DSA Doctor
Verified Company Vault
Coupang DSA Interview Questions
49 curated coding interview questions directly asked in Coupang technical rounds, sorted by frequency with recency and difficulty diagnostics.
49
Total Questions
3 (6%)
Easy Problems
32 (65%)
Medium Problems
14 (29%)
Hard Problems
🔥 Most Tested Topics:
Core DSA (16)Arrays (10)Strings (9)Design (5)Trees (5)
📂 Sourced Datasets:
Last 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 10 | Regular Expression Matching | Hard | Core DSA | Implementation / Reasoning | 31.0% | 100.0% | 6m |
| 78 | Subsets | Medium | Backtracking | Backtracking | 82.3% | 100.0% | all |
| 139 | Word Break | Medium | Strings; Dynamic Programming | Hashing / Sliding Window; State Transition | 49.5% | 100.0% | all |
| 394 | Decode String | Medium | Strings; Dynamic Programming; Stack / Queue | Hashing / Sliding Window; State Transition; Monotonic Stack / Simulation | 62.6% | 100.0% | all |
| 460 | LFU Cache | Hard | Design | Data Structure Design | 49.2% | 100.0% | all |
| 146 | LRU Cache | Medium | Design | Data Structure Design | 47.4% | 87.5% | all |
| 715 | Range Module | Hard | Core DSA | Implementation / Reasoning | 45.0% | 87.5% | all |
| 207 | Course Schedule | Medium | Graphs | BFS / DFS / Topological Sort | 51.4% | 87.5% | all |
| 724 | Find Pivot Index | Easy | Core DSA | Implementation / Reasoning | 62.7% | 87.5% | all |
| 776 | Split BST | Medium | Trees | DFS / BFS | 82.2% | 87.5% | all |
| 340 | Longest Substring with At Most K Distinct Characters | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS; Sliding Window | 50.0% | 87.5% | all |
| 1044 | Longest Duplicate Substring | Hard | Arrays; Strings; Trees | Sorting / Prefix / Scan; Hashing / Sliding Window; DFS / BFS | 31.2% | 75.0% | all |
| 239 | Sliding Window Maximum | Hard | Arrays | Sorting / Prefix / Scan; Sliding Window | 48.8% | 75.0% | all |
| 1062 | Longest Repeating Substring | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 63.5% | 75.0% | all |
| 3 | Longest Substring Without Repeating Characters | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS; Sliding Window | 39.1% | 75.0% | all |
| 638 | Shopping Offers | Medium | Core DSA | Implementation / Reasoning | 52.5% | 75.0% | all |
| 44 | Wildcard Matching | Hard | Core DSA | Implementation / Reasoning | 32.0% | 75.0% | all |
| 658 | Find K Closest Elements | Medium | Core DSA | Implementation / Reasoning | 49.7% | 75.0% | all |
| 402 | Remove K Digits | Medium | Core DSA | Implementation / Reasoning | 36.9% | 75.0% | all |
| 934 | Shortest Bridge | Medium | Core DSA | Implementation / Reasoning | 59.5% | 75.0% | all |
| 84 | Largest Rectangle in Histogram | Hard | Core DSA | Implementation / Reasoning | 49.9% | 75.0% | all |
| 588 | Design In-Memory File System | Hard | Design | Data Structure Design | 48.4% | 62.5% | all |
| 200 | Number of Islands | Medium | Graphs | BFS / DFS / Topological Sort | 64.4% | 62.5% | all |
| 355 | Design Twitter | Medium | Design | Data Structure Design | 44.7% | 62.5% | all |
| 540 | Single Element in a Sorted Array | Medium | Arrays | Sorting / Prefix / Scan | 59.3% | 62.5% | all |
| 49 | Group Anagrams | Medium | Strings | Hashing / Sliding Window | 72.6% | 62.5% | all |
| 694 | Number of Distinct Islands | Medium | Graphs | BFS / DFS / Topological Sort | 62.8% | 62.5% | all |
| 295 | Find Median from Data Stream | Hard | Heap | Priority Queue | 54.5% | 62.5% | all |
| 362 | Design Hit Counter | Medium | Design | Data Structure Design | 69.7% | 62.5% | all |
| 1146 | Snapshot Array | Medium | Arrays | Sorting / Prefix / Scan | 36.8% | 62.5% | all |
| 269 | Alien Dictionary | Hard | Graphs | BFS / DFS / Topological Sort | 37.2% | 62.5% | all |
| 131 | Palindrome Partitioning | Medium | Strings; Dynamic Programming | Hashing / Sliding Window; State Transition | 74.1% | 62.5% | all |
| 3026 | Maximum Good Subarray Sum | Medium | Arrays | Sorting / Prefix / Scan | 21.9% | 62.5% | all |
| 334 | Increasing Triplet Subsequence | Medium | Core DSA | Implementation / Reasoning | 39.4% | 50.0% | all |
| 752 | Open the Lock | Medium | Core DSA | Implementation / Reasoning | 61.3% | 50.0% | all |
| 2788 | Split Strings by Separator | Easy | Strings | Hashing / Sliding Window | 76.2% | 50.0% | all |
| 115 | Distinct Subsequences | Hard | Core DSA | Implementation / Reasoning | 51.9% | 50.0% | all |
| 215 | Kth Largest Element in an Array | Medium | Arrays; Heap | Sorting / Prefix / Scan; Priority Queue | 68.9% | 50.0% | all |
| 1762 | Buildings With an Ocean View | Medium | Core DSA | Implementation / Reasoning | 80.9% | 50.0% | all |
| 224 | Basic Calculator | Hard | Stack / Queue | Monotonic Stack / Simulation | 46.9% | 50.0% | all |
| 2441 | Largest Positive Integer That Exists With Its Negative | Easy | Core DSA | Implementation / Reasoning | 74.5% | 50.0% | all |
| 380 | Insert Delete GetRandom O(1) | Medium | Core DSA | Implementation / Reasoning | 55.4% | 50.0% | all |
| 53 | Maximum Subarray | Medium | Arrays | Sorting / Prefix / Scan | 53.3% | 50.0% | all |
| 772 | Basic Calculator III | Hard | Stack / Queue | Monotonic Stack / Simulation | 53.3% | 50.0% | all |
| 23 | Merge k Sorted Lists | Hard | Arrays; Linked List; Heap | Sorting / Prefix / Scan; Two Pointers; Priority Queue | 59.6% | 50.0% | all |
| 621 | Task Scheduler | Medium | Greedy | Greedy | 63.1% | 50.0% | all |
| 528 | Random Pick with Weight | Medium | Core DSA | Implementation / Reasoning | 49.1% | 50.0% | all |
| 56 | Merge Intervals | Medium | Arrays | Sorting / Prefix / Scan | 51.8% | 50.0% | all |
| 15 | 3Sum | Medium | Arrays | Sorting / Prefix / Scan | 39.1% | 50.0% | all |