DSA Doctor
Verified Company Vault
Two Sigma DSA Interview Questions
19 curated coding interview questions directly asked in Two Sigma technical rounds, sorted by frequency with recency and difficulty diagnostics.
19
Total Questions
3 (16%)
Easy Problems
11 (58%)
Medium Problems
5 (26%)
Hard Problems
🔥 Most Tested Topics:
Core DSA (5)Arrays (5)Strings (4)Graphs (2)Dynamic Programming (1)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 43 | Multiply Strings | Medium | Strings | Hashing / Sliding Window | 44.2% | 100.0% | 3m |
| 337 | House Robber III | Medium | Dynamic Programming | State Transition | 55.9% | 100.0% | 3m |
| 547 | Number of Provinces | Medium | Core DSA | Implementation / Reasoning | 70.4% | 100.0% | all |
| 1186 | Maximum Subarray Sum with One Deletion | Medium | Arrays | Sorting / Prefix / Scan | 47.6% | 100.0% | all |
| 2050 | Parallel Courses III | Hard | Graphs | BFS / DFS / Topological Sort | 66.8% | 87.5% | 6m |
| 44 | Wildcard Matching | Hard | Core DSA | Implementation / Reasoning | 32.0% | 87.5% | all |
| 1048 | Longest String Chain | Medium | Strings | Hashing / Sliding Window | 63.0% | 87.5% | all |
| 289 | Game of Life | Medium | Core DSA | Implementation / Reasoning | 72.6% | 87.5% | all |
| 342 | Power of Four | Easy | Core DSA | Implementation / Reasoning | 52.1% | 87.5% | all |
| 349 | Intersection of Two Arrays | Easy | Arrays | Sorting / Prefix / Scan | 77.8% | 87.5% | all |
| 918 | Maximum Sum Circular Subarray | Medium | Arrays | Sorting / Prefix / Scan | 50.2% | 87.5% | all |
| 20 | Valid Parentheses | Easy | Strings | Hashing / Sliding Window | 44.2% | 75.0% | 6m |
| 528 | Random Pick with Weight | Medium | Core DSA | Implementation / Reasoning | 49.1% | 75.0% | 6m |
| 212 | Word Search II | Hard | Strings; Binary Search | Hashing / Sliding Window; Binary Search | 38.5% | 75.0% | all |
| 23 | Merge k Sorted Lists | Hard | Arrays; Linked List; Heap | Sorting / Prefix / Scan; Two Pointers; Priority Queue | 59.6% | 62.5% | all |
| 1889 | Minimum Space Wasted From Packaging | Hard | Arrays | Sorting / Prefix / Scan | 33.6% | 62.5% | all |
| 2502 | Design Memory Allocator | Medium | Design | Data Structure Design | 50.1% | 62.5% | all |
| 253 | Meeting Rooms II | Medium | Greedy | Greedy | 52.7% | 50.0% | all |
| 200 | Number of Islands | Medium | Graphs | BFS / DFS / Topological Sort | 64.4% | 50.0% | all |