Problem Vault: company-wise DSA questions
Company-wise DSA and LeetCode questions for 2026 placements: what Amazon, Google, Microsoft, TCS, Accenture and hundreds more ask, by frequency, with an editor.
Questions by company
- Google DSA questions: 2415
- Amazon DSA questions: 2385
- Microsoft DSA questions: 1616
- Meta DSA questions: 1440
- Bloomberg DSA questions: 1263
- Uber DSA questions: 383
- TikTok DSA questions: 353
- Oracle DSA questions: 343
- Goldman Sachs DSA questions: 318
- Apple DSA questions: 315
- TCS DSA questions: 275
- Adobe DSA questions: 270
- Flipkart DSA questions: 234
- Infosys DSA questions: 231
- Zoho DSA questions: 223
- Salesforce DSA questions: 213
- LinkedIn DSA questions: 194
- Walmart Labs DSA questions: 193
- IBM DSA questions: 184
- Visa DSA questions: 169
- DE Shaw DSA questions: 167
- Samsung DSA questions: 164
- Accenture DSA questions: 154
- Nvidia DSA questions: 144
- NPCI DSA questions: 135
- Yandex DSA questions: 134
- Cisco DSA questions: 117
- Morgan Stanley DSA questions: 117
- Accolite DSA questions: 116
- PayPal DSA questions: 116
- PhonePe DSA questions: 104
- Snowflake DSA questions: 104
- MakeMyTrip DSA questions: 103
- Intuit DSA questions: 94
- Paytm DSA questions: 91
- Citadel DSA questions: 90
- Qualcomm DSA questions: 86
- Snapchat DSA questions: 84
- Snap DSA questions: 80
- DoorDash DSA questions: 77
- Expedia DSA questions: 75
- SAP DSA questions: 75
- J.P. Morgan DSA questions: 74
- Nutanix DSA questions: 74
- ServiceNow DSA questions: 74
- Snapdeal DSA questions: 68
- Atlassian DSA questions: 67
- eBay DSA questions: 67
- Airbnb DSA questions: 65
- Capital One DSA questions: 65
- ByteDance DSA questions: 64
- Ola DSA questions: 59
- Anduril DSA questions: 57
- OYO Rooms DSA questions: 57
- Twitter DSA questions: 57
- Yahoo DSA questions: 57
- FactSet DSA questions: 56
- Roblox DSA questions: 56
- Wix DSA questions: 56
- Cognizant DSA questions: 51
- EPAM Systems DSA questions: 51
- X DSA questions: 51
- Coupang DSA questions: 49
- Palo Alto Networks DSA questions: 49
- Sprinklr DSA questions: 48
- Pinterest DSA questions: 46
- Agoda DSA questions: 45
- Meesho DSA questions: 45
- Deloitte DSA questions: 44
- Arista Networks DSA questions: 43
- VMware DSA questions: 43
- MAQ Software DSA questions: 42
- Swiggy DSA questions: 42
- Tesla DSA questions: 42
- Media.net DSA questions: 40
- Capgemini DSA questions: 38
- josh technology DSA questions: 38
- Turing DSA questions: 38
- Rubrik DSA questions: 37
- Docusign DSA questions: 36
- Wipro DSA questions: 36
- Hike DSA questions: 34
- Autodesk DSA questions: 33
- HashedIn DSA questions: 33
- Zomato DSA questions: 32
- Databricks DSA questions: 31
- MathWorks DSA questions: 31
- Directi DSA questions: 30
- Grammarly DSA questions: 30
- Rippling DSA questions: 30
- Zeta DSA questions: 30
- American Express DSA questions: 29
- Netflix DSA questions: 29
- Palantir DSA questions: 29
- Waymo DSA questions: 29
- Yelp DSA questions: 28
- Squarepoint Capital DSA questions: 27
- Tekion DSA questions: 27
- MongoDB DSA questions: 26
- Myntra DSA questions: 26
- Lyft DSA questions: 25
- Ola Cabs DSA questions: 24
- Intel DSA questions: 23
- Siemens DSA questions: 23
- Wells Fargo DSA questions: 23
- Zepto DSA questions: 23
- Deutsche Bank DSA questions: 22
- Dropbox DSA questions: 22
- BNY Mellon DSA questions: 21
- Juspay DSA questions: 21
- Tinkoff DSA questions: 21
- Zenefits DSA questions: 21
- Epic Systems DSA questions: 20
- Okta DSA questions: 20
- Wayfair DSA questions: 20
- HCL DSA questions: 19
- InMobi DSA questions: 19
- Quora DSA questions: 19
- Roku DSA questions: 19
- Two Sigma DSA questions: 19
Guides
DSA patterns
- Hashing & counting: Trade memory for speed: remember what you have seen.
- Two pointers: Walk two indices through the data instead of nesting loops.
- Sliding window: Grow and shrink a window over a contiguous range.
- Prefix sum: Precompute running totals so any range sum is instant.
- Kadane & running best: Carry the best answer ending here as you scan once.
- Binary search: Halve a sorted or monotonic search space every step.
- Binary search on the answer: Binary-search the answer itself, checking each guess.
- Intervals: sort & sweep: Sort by start (or end) and sweep once.
- Matrix traversal: Walk a grid in a fixed order with careful boundaries.
- Stack: Last in, first out: undo, match and evaluate.
- Monotonic stack: Keep a sorted stack to find next greater/smaller fast.
- Linked list: pointers & fast-slow: Rewire next pointers; use a fast and a slow runner.
- Tree DFS (recursion): Solve a subtree, then combine the answers upward.
- Tree BFS (level order): Process the tree one level at a time with a queue.
- Binary search tree: Use the left < node < right rule to prune the search.
- Heap & top-K: Keep only the best K, or the next best, in a heap.
- Greedy: Take the locally best choice and never look back.
- Graph BFS/DFS & grids: Visit every reachable cell or node exactly once.
- Topological sort: Order tasks so every prerequisite comes first.
- Union-Find: Merge groups and ask "same group?" in near-constant time.
- Shortest path: Always expand the cheapest known node (Dijkstra).
- Backtracking: Build choices step by step; undo them when stuck.
- DP: 1D: Each answer is built from a few earlier answers.
- DP: grids & 2D: Fill a table where each cell depends on its neighbours.
- DP: knapsack & subsets: For each item, take it or skip it within a capacity.
- DP: strings (LCS, edit distance): Compare two strings prefix by prefix in a table.
- Trie: Store words by shared prefixes in a tree of characters.
- Bit manipulation: Use XOR, AND and shifts to work on bits directly.