DSA Doctor
Verified Company Vault
Ebay DSA Interview Questions
58 curated coding interview questions directly asked in Ebay technical rounds, sorted by frequency with recency and difficulty diagnostics.
58
Total Questions
10 (17%)
Easy Problems
38 (66%)
Medium Problems
10 (17%)
Hard Problems
🔥 Most Tested Topics:
Arrays (18)Strings (15)Core DSA (12)Heap (5)Trees (5)
📂 Sourced Datasets:
Last 3 monthsLast 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 493 | Reverse Pairs | Hard | Core DSA | Implementation / Reasoning | 34.2% | 100.0% | 3m |
| 347 | Top K Frequent Elements | Medium | Heap | Priority Queue | 66.4% | 100.0% | 6m |
| 1 | Two Sum | Easy | Arrays | Sorting / Prefix / Scan; Two Pointers | 57.5% | 100.0% | 6m |
| 2544 | Alternating Digit Sum | Easy | Arrays | Sorting / Prefix / Scan | 69.1% | 100.0% | all |
| 1909 | Remove One Element to Make the Array Strictly Increasing | Easy | Arrays | Sorting / Prefix / Scan | 29.8% | 100.0% | all |
| 146 | LRU Cache | Medium | Design | Data Structure Design | 47.4% | 87.5% | 3m |
| 1743 | Restore the Array From Adjacent Pairs | Medium | Arrays | Sorting / Prefix / Scan | 75.0% | 87.5% | 6m |
| 968 | Binary Tree Cameras | Hard | Trees | DFS / BFS | 47.9% | 87.5% | 6m |
| 416 | Partition Equal Subset Sum | Medium | Arrays; Dynamic Programming | Sorting / Prefix / Scan; State Transition | 49.5% | 87.5% | all |
| 572 | Subtree of Another Tree | Easy | Trees | DFS / BFS | 51.6% | 87.5% | all |
| 727 | Minimum Window Subsequence | Hard | Arrays | Sorting / Prefix / Scan; Sliding Window | 43.8% | 87.5% | all |
| 868 | Binary Gap | Easy | Core DSA | Implementation / Reasoning | 74.3% | 87.5% | all |
| 1206 | Design Skiplist | Hard | Linked List; Design | Two Pointers; Data Structure Design | 59.7% | 87.5% | all |
| 1877 | Minimize Maximum Pair Sum in Array | Medium | Arrays | Sorting / Prefix / Scan | 83.3% | 87.5% | all |
| 54 | Spiral Matrix | Medium | Arrays | Sorting / Prefix / Scan | 56.8% | 87.5% | all |
| 37 | Sudoku Solver | Hard | Backtracking | Backtracking | 65.5% | 75.0% | 6m |
| 3 | Longest Substring Without Repeating Characters | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS; Sliding Window | 39.1% | 75.0% | 6m |
| 45 | Jump Game II | Medium | Greedy | Greedy | 42.9% | 75.0% | 6m |
| 15 | 3Sum | Medium | Arrays | Sorting / Prefix / Scan | 39.1% | 75.0% | 6m |
| 56 | Merge Intervals | Medium | Arrays | Sorting / Prefix / Scan | 51.8% | 75.0% | 6m |
| 5 | Longest Palindromic Substring | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 37.8% | 75.0% | all |
| 20 | Valid Parentheses | Easy | Strings | Hashing / Sliding Window | 44.2% | 75.0% | all |
| 127 | Word Ladder | Hard | Strings | Hashing / Sliding Window | 45.6% | 75.0% | all |
| 200 | Number of Islands | Medium | Graphs | BFS / DFS / Topological Sort | 64.4% | 75.0% | all |
| 752 | Open the Lock | Medium | Core DSA | Implementation / Reasoning | 61.3% | 75.0% | all |
| 207 | Course Schedule | Medium | Graphs | BFS / DFS / Topological Sort | 51.4% | 75.0% | all |
| 473 | Matchsticks to Square | Medium | Core DSA | Implementation / Reasoning | 41.9% | 75.0% | all |
| 981 | Time Based Key-Value Store | Medium | Core DSA | Implementation / Reasoning | 49.9% | 75.0% | all |
| 50 | Pow(x, n) | Medium | Core DSA | Implementation / Reasoning | 38.7% | 75.0% | all |
| 73 | Set Matrix Zeroes | Medium | Arrays | Sorting / Prefix / Scan | 62.9% | 75.0% | all |
| 905 | Sort Array By Parity | Easy | Arrays | Sorting / Prefix / Scan | 76.5% | 75.0% | all |
| 49 | Group Anagrams | Medium | Strings | Hashing / Sliding Window | 72.6% | 62.5% | all |
| 215 | Kth Largest Element in an Array | Medium | Arrays; Heap | Sorting / Prefix / Scan; Priority Queue | 68.9% | 62.5% | all |
| 332 | Reconstruct Itinerary | Hard | Core DSA | Implementation / Reasoning | 44.6% | 62.5% | all |
| 472 | Concatenated Words | Hard | Strings | Hashing / Sliding Window | 49.8% | 62.5% | all |
| 680 | Valid Palindrome II | Easy | Strings | Hashing / Sliding Window | 44.3% | 62.5% | all |
| 994 | Rotting Oranges | Medium | Core DSA | Implementation / Reasoning | 58.7% | 62.5% | all |
| 75 | Sort Colors | Medium | Arrays | Sorting / Prefix / Scan | 69.6% | 62.5% | all |
| 97 | Interleaving String | Medium | Strings | Hashing / Sliding Window | 44.0% | 62.5% | all |
| 23 | Merge k Sorted Lists | Hard | Arrays; Linked List; Heap | Sorting / Prefix / Scan; Two Pointers; Priority Queue | 59.6% | 50.0% | all |
| 122 | Best Time to Buy and Sell Stock II | Medium | Core DSA | Implementation / Reasoning | 71.1% | 50.0% | all |
| 767 | Reorganize String | Medium | Strings | Hashing / Sliding Window | 57.1% | 50.0% | all |
| 1381 | Design a Stack With Increment Operation | Medium | Stack / Queue; Design | Monotonic Stack / Simulation; Data Structure Design | 79.9% | 50.0% | all |
| 1438 | Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit | Medium | Arrays | Sorting / Prefix / Scan | 57.7% | 50.0% | all |
| 22 | Generate Parentheses | Medium | Strings | Hashing / Sliding Window | 78.7% | 50.0% | all |
| 1926 | Nearest Exit from Entrance in Maze | Medium | Core DSA | Implementation / Reasoning | 48.6% | 50.0% | all |
| 162 | Find Peak Element | Medium | Binary Search | Binary Search | 47.0% | 50.0% | all |
| 581 | Shortest Unsorted Continuous Subarray | Medium | Arrays | Sorting / Prefix / Scan | 38.2% | 50.0% | all |
| 459 | Repeated Substring Pattern | Easy | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 48.2% | 50.0% | all |
| 286 | Walls and Gates | Medium | Core DSA | Implementation / Reasoning | 64.0% | 50.0% | all |
| 692 | Top K Frequent Words | Medium | Strings; Heap | Hashing / Sliding Window; Priority Queue | 60.2% | 50.0% | all |
| 221 | Maximal Square | Medium | Core DSA | Implementation / Reasoning | 50.3% | 50.0% | all |
| 234 | Palindrome Linked List | Easy | Strings; Linked List | Hashing / Sliding Window; Two Pointers | 58.0% | 50.0% | all |
| 133 | Clone Graph | Medium | Graphs | BFS / DFS / Topological Sort | 65.3% | 50.0% | all |
| 79 | Word Search | Medium | Strings; Binary Search | Hashing / Sliding Window; Binary Search | 47.4% | 50.0% | all |
| 238 | Product of Array Except Self | Medium | Arrays | Sorting / Prefix / Scan | 68.9% | 50.0% | all |
| 394 | Decode String | Medium | Strings; Dynamic Programming; Stack / Queue | Hashing / Sliding Window; State Transition; Monotonic Stack / Simulation | 62.6% | 50.0% | all |
| 295 | Find Median from Data Stream | Hard | Heap | Priority Queue | 54.5% | 50.0% | all |