DSA Doctor
Verified Company Vault
30d Active
Capital One DSA Interview Questions
60 curated coding interview questions directly asked in Capital One technical rounds, sorted by frequency with recency and difficulty diagnostics.
60
Total Questions
13 (22%)
Easy Problems
36 (60%)
Medium Problems
11 (18%)
Hard Problems
🔥 Most Tested Topics:
Core DSA (26)Arrays (19)Strings (10)Trees (4)Design (3)
📂 Sourced Datasets:
Last 30 daysLast 3 monthsLast 6 monthsAll questionsOlder than 6 months
| ID | Problem | Difficulty | Topic | Pattern | Acceptance | Frequency | Recency |
|---|---|---|---|---|---|---|---|
| 3043 | Find the Length of the Longest Common Prefix | Medium | Core DSA | Implementation / Reasoning | 62.2% | 100.0% | 30d |
| 1743 | Restore the Array From Adjacent Pairs | Medium | Arrays | Sorting / Prefix / Scan | 75.0% | 100.0% | 3m |
| 2672 | Number of Adjacent Elements With the Same Color | Medium | Core DSA | Implementation / Reasoning | 59.6% | 87.5% | 30d |
| 257 | Binary Tree Paths | Easy | Trees | DFS / BFS | 68.7% | 87.5% | 30d |
| 68 | Text Justification | Hard | Core DSA | Implementation / Reasoning | 51.2% | 87.5% | 30d |
| 2043 | Simple Bank System | Medium | Core DSA | Implementation / Reasoning | 69.7% | 87.5% | 3m |
| 2502 | Design Memory Allocator | Medium | Design | Data Structure Design | 50.1% | 87.5% | 3m |
| 3072 | Distribute Elements Into Two Arrays II | Hard | Arrays | Sorting / Prefix / Scan | 30.7% | 87.5% | 3m |
| 54 | Spiral Matrix | Medium | Arrays | Sorting / Prefix / Scan | 56.8% | 87.5% | 3m |
| 723 | Candy Crush | Medium | Core DSA | Implementation / Reasoning | 77.4% | 87.5% | 3m |
| 3161 | Block Placement Queries | Hard | Core DSA | Implementation / Reasoning | 18.7% | 87.5% | all |
| 3071 | Minimum Operations to Write the Letter Y on a Grid | Medium | Arrays; Strings | Sorting / Prefix / Scan; Hashing / Sliding Window | 64.6% | 87.5% | all |
| 48 | Rotate Image | Medium | Arrays | Sorting / Prefix / Scan | 80.1% | 75.0% | all |
| 71 | Simplify Path | Medium | Core DSA | Implementation / Reasoning | 50.6% | 75.0% | all |
| 2768 | Number of Black Blocks | Medium | Core DSA | Implementation / Reasoning | 41.8% | 75.0% | all |
| 200 | Number of Islands | Medium | Graphs | BFS / DFS / Topological Sort | 64.4% | 62.5% | 6m |
| 896 | Monotonic Array | Easy | Arrays | Sorting / Prefix / Scan | 62.3% | 62.5% | 6m |
| 2141 | Maximum Running Time of N Computers | Hard | Arrays | Sorting / Prefix / Scan | 56.5% | 62.5% | 6m |
| 2817 | Minimum Absolute Difference Between Elements With Constraint | Medium | Arrays | Sorting / Prefix / Scan | 37.7% | 62.5% | 6m |
| 647 | Palindromic Substrings | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS | 72.8% | 62.5% | 6m |
| 2023 | Number of Pairs of Strings With Concatenation Equal to Target | Medium | Strings | Hashing / Sliding Window | 75.4% | 62.5% | 6m |
| 3019 | Number of Changing Keys | Easy | Core DSA | Implementation / Reasoning | 80.7% | 62.5% | 6m |
| 1390 | Four Divisors | Medium | Core DSA | Implementation / Reasoning | 56.6% | 62.5% | all |
| 3101 | Count Alternating Subarrays | Medium | Arrays | Sorting / Prefix / Scan | 57.5% | 62.5% | all |
| 1438 | Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit | Medium | Arrays | Sorting / Prefix / Scan | 57.7% | 62.5% | all |
| 84 | Largest Rectangle in Histogram | Hard | Core DSA | Implementation / Reasoning | 49.9% | 62.5% | all |
| 2169 | Count Operations to Obtain Zero | Easy | Core DSA | Implementation / Reasoning | 79.8% | 62.5% | all |
| 1861 | Rotating the Box | Medium | Core DSA | Implementation / Reasoning | 82.5% | 62.5% | all |
| 3045 | Count Prefix and Suffix Pairs II | Hard | Core DSA | Implementation / Reasoning | 28.4% | 62.5% | all |
| 2 | Add Two Numbers | Medium | Core DSA | Implementation / Reasoning | 48.5% | 50.0% | all |
| 121 | Best Time to Buy and Sell Stock | Easy | Core DSA | Implementation / Reasoning | 56.8% | 50.0% | all |
| 1166 | Design File System | Medium | Design | Data Structure Design | 65.1% | 50.0% | all |
| 9 | Palindrome Number | Easy | Strings | Hashing / Sliding Window | 60.6% | 50.0% | all |
| 415 | Add Strings | Easy | Strings | Hashing / Sliding Window | 52.2% | 50.0% | all |
| 3034 | Number of Subarrays That Match a Pattern I | Medium | Arrays; Strings | Sorting / Prefix / Scan; Hashing / Sliding Window | 68.6% | 50.0% | all |
| 539 | Minimum Time Difference | Medium | Arrays | Sorting / Prefix / Scan | 62.6% | 50.0% | all |
| 11 | Container With Most Water | Medium | Core DSA | Two Pointers | 60.0% | 50.0% | all |
| 546 | Remove Boxes | Hard | Core DSA | Implementation / Reasoning | 49.4% | 37.5% | all |
| 2251 | Number of Flowers in Full Bloom | Hard | Core DSA | Implementation / Reasoning | 57.9% | 37.5% | all |
| 435 | Non-overlapping Intervals | Medium | Arrays; Greedy | Sorting / Prefix / Scan; Greedy | 57.1% | 37.5% | all |
| 253 | Meeting Rooms II | Medium | Greedy | Greedy | 52.7% | 37.5% | all |
| 3042 | Count Prefix and Suffix Pairs I | Easy | Core DSA | Implementation / Reasoning | 77.8% | 37.5% | all |
| 20 | Valid Parentheses | Easy | Strings | Hashing / Sliding Window | 44.2% | 37.5% | all |
| 122 | Best Time to Buy and Sell Stock II | Medium | Core DSA | Implementation / Reasoning | 71.1% | 37.5% | all |
| 56 | Merge Intervals | Medium | Arrays | Sorting / Prefix / Scan | 51.8% | 37.5% | all |
| 146 | LRU Cache | Medium | Design | Data Structure Design | 47.4% | 37.5% | all |
| 992 | Subarrays with K Different Integers | Hard | Arrays | Sorting / Prefix / Scan | 68.1% | 37.5% | all |
| 3 | Longest Substring Without Repeating Characters | Medium | Strings; Trees | Hashing / Sliding Window; DFS / BFS; Sliding Window | 39.1% | 37.5% | all |
| 733 | Flood Fill | Easy | Core DSA | Implementation / Reasoning | 68.3% | 37.5% | all |
| 2021 | Brightest Position on Street | Medium | Trees | DFS / BFS | 60.6% | 37.5% | all |
| 1052 | Grumpy Bookstore Owner | Medium | Core DSA | Implementation / Reasoning | 64.0% | 37.5% | all |
| 2544 | Alternating Digit Sum | Easy | Arrays | Sorting / Prefix / Scan | 69.1% | 37.5% | all |
| 1814 | Count Nice Pairs in an Array | Medium | Arrays | Sorting / Prefix / Scan | 48.4% | 37.5% | all |
| 332 | Reconstruct Itinerary | Hard | Core DSA | Implementation / Reasoning | 44.6% | 37.5% | all |
| 127 | Word Ladder | Hard | Strings | Hashing / Sliding Window | 45.6% | 37.5% | all |
| 560 | Subarray Sum Equals K | Medium | Arrays | Sorting / Prefix / Scan | 47.3% | 37.5% | all |
| 17 | Letter Combinations of a Phone Number | Medium | Strings; Backtracking | Hashing / Sliding Window; Backtracking | 66.1% | 37.5% | all |
| 1 | Two Sum | Easy | Arrays | Sorting / Prefix / Scan; Two Pointers | 57.5% | 37.5% | all |
| 128 | Longest Consecutive Sequence | Medium | Core DSA | Implementation / Reasoning | 47.1% | 37.5% | all |
| 412 | Fizz Buzz | Easy | Core DSA | Implementation / Reasoning | 75.5% | 37.5% | all |