Capital One LeetCode Questions
47 questions all-time · 9 easy · 28 medium · 10 hard
| # | Problem | Difficulty | Frequency | Acceptance |
|---|---|---|---|---|
| 1 | Simple Bank System Array, Hash Table, Design, Simulation | Medium | 100 | 61.4% |
| 2 | Spiral Matrix Array, Matrix, Simulation | Medium | 93 | 53.9% |
| 3 | Block Placement Queries Array, Binary Search, Binary Indexed Tree, Segment Tree | Hard | 92 | 16.9% |
| 4 | Text Justification Array, String, Simulation | Hard | 83 | 48.1% |
| 5 | Minimum Operations to Write the Letter Y on a Grid Array, Hash Table, Matrix, Counting | Medium | 82 | 61.9% |
| 6 | Candy Crush Array, Two Pointers, Matrix, Simulation | Medium | 75 | 77.4% |
| 7 | Count Alternating Subarrays Array, Math | Medium | 75 | 56.3% |
| 8 | Rotate Image Array, Math, Matrix | Medium | 73 | 77.9% |
| 9 | Four Divisors Array, Math | Medium | 73 | 44.8% |
| 10 | Simplify Path String, Stack | Medium | 71 | 47.9% |
| 11 | Count Operations to Obtain Zero Math, Simulation | Easy | 71 | 74.9% |
| 12 | Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit Array, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue | Medium | 69 | 56.8% |
| 13 | Split Message Based on Limit String, Binary Search, Enumeration | Hard | 69 | 42.6% |
| 14 | Rotating the Box Array, Two Pointers, Matrix | Medium | 66 | 79.1% |
| 15 | Number of Black Blocks Array, Hash Table, Enumeration | Medium | 63 | 38.6% |
| 16 | Best Time to Buy and Sell Stock Array, Dynamic Programming | Easy | 59 | 55.3% |
| 17 | Number of Flowers in Full Bloom Array, Hash Table, Binary Search, Sorting, Prefix Sum, Ordered Set | Hard | 59 | 57.2% |
| 18 | Find the Length of the Longest Common Prefix Array, Hash Table, String, Trie | Medium | 59 | 56.4% |
| 19 | Count Prefix and Suffix Pairs II Array, String, Trie, Rolling Hash, String Matching, Hash Function | Hard | 59 | 27.2% |
| 20 | Remove Boxes Array, Dynamic Programming, Memoization | Hard | 59 | 48.3% |
| 21 | Largest Rectangle in Histogram Array, Stack, Monotonic Stack | Hard | 59 | 47.4% |
| 22 | Coin Change Array, Dynamic Programming, Breadth-First Search | Medium | 55 | 46.5% |
| 23 | Design File System Hash Table, String, Design, Trie | Medium | 55 | 64.1% |
| 24 | Word Search Array, String, Backtracking, Depth-First Search, Matrix | Medium | 55 | 45.3% |
| 25 | Number of Subarrays That Match a Pattern I Array, Rolling Hash, String Matching, Hash Function | Medium | 55 | 66.8% |
| 26 | Palindrome Number Math | Easy | 55 | 59.2% |
| 27 | Add Strings Math, String, Simulation | Easy | 49 | 51.9% |
| 28 | Merge Intervals Array, Sorting | Medium | 49 | 49.4% |
| 29 | Number of Islands Array, Depth-First Search, Breadth-First Search, Union Find, Matrix | Medium | 49 | 62.3% |
| 30 | Add Two Numbers Linked List, Math, Recursion | Medium | 49 | 46.2% |
| 31 | Binary Tree Paths String, Backtracking, Tree, Depth-First Search, Binary Tree | Easy | 49 | 66.6% |
| 32 | Non-overlapping Intervals Array, Dynamic Programming, Greedy, Sorting | Medium | 49 | 55.5% |
| 33 | Word Search II Array, String, Backtracking, Trie, Matrix | Hard | 49 | 37.3% |
| 34 | Meeting Rooms II Array, Two Pointers, Greedy, Sorting, Heap (Priority Queue), Prefix Sum | Medium | 41 | 52.1% |
| 35 | Rotate Array Array, Math, Two Pointers | Medium | 41 | 43.0% |
| 36 | Minimum Absolute Difference Between Elements With Constraint Array, Binary Search, Ordered Set | Medium | 41 | 34.1% |
| 37 | Reverse Nodes in k-Group Linked List, Recursion | Hard | 41 | 63.0% |
| 38 | K-diff Pairs in an Array Array, Hash Table, Two Pointers, Binary Search, Sorting | Medium | 41 | 44.7% |
| 39 | Number of Adjacent Elements With the Same Color Array | Medium | 41 | 55.8% |
| 40 | Best Time to Buy and Sell Stock II Array, Dynamic Programming, Greedy | Medium | 41 | 69.5% |
| 41 | Count Prefix and Suffix Pairs I Array, String, Trie, Rolling Hash, String Matching, Hash Function | Easy | 41 | 77.7% |
| 42 | Valid Parentheses String, Stack | Easy | 41 | 42.3% |
| 43 | Merge Two Sorted Lists Linked List, Recursion | Easy | 41 | 66.8% |
| 44 | Get Biggest Three Rhombus Sums in a Grid Array, Math, Sorting, Heap (Priority Queue), Matrix, Prefix Sum | Medium | 41 | 49.3% |
| 45 | Roman to Integer Hash Table, Math, String | Easy | 41 | 64.9% |
| 46 | Find Servers That Handled Most Number of Requests Array, Greedy, Heap (Priority Queue), Ordered Set | Hard | 41 | 44.1% |
| 47 | LRU Cache Hash Table, Linked List, Design, Doubly-Linked List | Medium | 41 | 45.2% |
How to read this list
The tabs at the top split the questions by how recently people said they were asked in interviews. "Last 30 Days" is the past month, "Last 3 Months" is the past quarter, and so on. "All Time" is every question on record for this company.
Frequency is a score from 0 to 100 for how often a question showed up in that time window. A higher number means it came up more often, so the list starts with the most common questions first. Acceptance is the share of submissions that pass on LeetCode. Click any question to open it on LeetCode.