Problems Topics Companies Tags Templates

A

Aryaman Verma

Curator & Developer

Explore

Problems137
Topics
Companies
Misc Tags
Groups

Templates

__lt__ dunder and cmp_to_key (tricks)
2-Way-Partitioning
Binary Search on Odd and Even range
Cyclic-sort-and-placement
Factorials and Inverse Factorials Calc.
Heap-Lazy-Deletion-(Decrease-Key)
KMP-string-matching
Merging-two-sorted-arrays

Notes

Extras
🌟 Overview
3-Way Partitioning (Dutch National Flag)
Arrays as Functional Graphs
Basic Array Problems
Basic Problems Using Simple Recursion
Binary Exponentiation with modulo
Binary Search on Answer ( Predicate Search) - 5⭐
Bucket Sort
Complementary Counting
Coordinate Compression
Cycle Sort (with duplicates)
Difference Array & Range Update Problems (FAANG Variations)
DSU - Disjoint Set Union
Fibonacci Numbers
Floyd's Cycle Detection & Duplicate Finding Algorithm (Tortoise and Hare)
Follow-Up questions on Two Odd Occurring XOR pattern
Further Optimized Prime Factorization (div. by 2 & 3)
Gray Code (1-bit difference)
Heaps Concept (Sorting , Operations etc.)
How to convert to 'Tail Recursive Procedures'
Huffman Coding
Intervals & Ranges Pattern (Sorting)
Intuition behind Josephus Problem
K-way Merge
Lookup Table Solution for counting set bits
Matrices Everywhere !!!
Maximum Subarray — Important Interview Variations
Merge Sort (Divide & Conquer) Strategies
Modulo Formulas
Monotonic Deque
Python Memory Model for DSA & Interviews
QuickSelect
Radix Sort
Row or Col compression in matrix
Sliding window variations
Strings Pattern Matching
Subarray with Given Sum — Important Interview Variations (Solutions)
Time complexity for GCD
Time complexity for Prime Factorization
Time Complexity for Sieve of Eratosthenes
Trie — Implementation
What makes a problem DP
XOR properties

Write-Ups

Sapient

1 problems asked at Sapient.

Showing 1 of 1

🔒 Sapient

Prefix and Suffix ArraysStackTwo Pointers

Accenture

Adobe

Airbnb

Amazon

Apple

BitGo

Bloomberg

ByteDance

Cadence

Capgemini

Citadel

CrowdStrike

DE Shaw

Dell

Docusign

EPAM Systems

Expedia

Facebook

Flipkart

Goldman Sachs

Google

Grammarly

HCL

HashedIn

Hive

Huawei

IBM

IMC

InMobi

Infosys

Intel

Intuit

MakeMyTrip

Media.net

Meta

Microsoft

Mindtickle

Moloco

National Instruments

Navi

Nutanix

Nvidia

Ola Cabs

OpenAI

Oracle

PayPal

Paytm

PhonePe

Publicis Sapient

Qualcomm

Qualtrics

Rakuten

Roblox

Rubrik

SAP

Salesforce

Samsung

ServiceNow

Snapchat

Snowflake

Sprinklr

Squarepoint Capital

Swiggy

Tekion

Tesla

ThousandEyes

TikTok

Uber

Urban Company

Visa

Walmart Labs

Wix

X

Yandex

Zenefits

Zeta

Zoho

Zopsmart

tcs

GFGMonotonic Stack

DefaultDifficulty (Easy → Hard)Difficulty (Hard → Easy)Title (A → Z)Title (Z → A)

Hard (1)

Trapping Rain Water (LC 42)

Two Pointers, Prefix and Suffix Arrays, Stack

Start typing to search

Try: two sum or #Arrays or #Amazon

↑ ↓ Navigate

Enter Open

# Filter by tag