Amazon
2015 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| Pow(x, n) | Medium | 53% | TopicsMathRecursion |
| Combine Two Tables | Easy | 53% | TopicsDatabase |
| 39. Combination Sum | Medium | 52.7% | TopicsArrayBacktracking |
| 72. Edit Distance | Medium | 52.7% | TopicsStringDynamic Programming |
| 300. Longest Increasing Subsequence | Medium | 52.1% | TopicsArrayBinary SearchDynamic ProgrammingLongest Increasing Subsequence |
| 472. Concatenated Words | Hard | 52.1% | TopicsArrayStringDynamic ProgrammingDepth-First SearchTrieSorting |
| 3Sum Closest | Medium | 51.8% | TopicsArrayTwo PointersSorting |
| 202. Happy Number | Easy | 51.8% | TopicsHash TableMathTwo PointersFloyd's Cycle Finding Algorithm |
| 1929. Concatenation of Array | Easy | 51.8% | TopicsArraySimulation |
| 134. Gas Station | Medium | 51.5% | TopicsArrayGreedy |
| 212. Word Search II | Hard | 51.5% | TopicsArrayStringBacktrackingTrieMatrix |
| 416. Partition Equal Subset Sum | Medium | 51.5% | TopicsArrayDynamic ProgrammingKnapsack Problem0-1 Knapsack |
| 543. Diameter of Binary Tree | Easy | 51.5% | TopicsTreeDepth-First SearchBinary TreeDP on Trees |
| 876. Middle of the Linked List | Easy | 51.5% | TopicsLinked ListTwo Pointers |
| Longest Valid Parentheses | Hard | 51.1% | TopicsStringDynamic ProgrammingStackBracket Sequences |
| 907. Sum of Subarray Minimums | Medium | 51.1% | TopicsArrayDynamic ProgrammingStackMonotonic Stack |
| 1235. Maximum Profit in Job Scheduling | Hard | 51.1% | TopicsArrayBinary SearchDynamic ProgrammingSorting |
| Reverse Words in a String | Medium | 50.8% | TopicsTwo PointersString |
| Basic Calculator | Hard | 50.8% | TopicsMathStringStackRecursion |
| 131. Palindrome Partitioning | Medium | 50.4% | TopicsStringDynamic ProgrammingBacktracking |
| Search a 2D Matrix II | Medium | 50.4% | TopicsArrayBinary SearchDivide and ConquerMatrix |
| 61. Rotate List | Medium | 50.1% | TopicsLinked ListTwo Pointers |
| 67. Add Binary | Easy | 50.1% | TopicsMathStringBit ManipulationSimulation |
| Word Break II | Hard | 50.1% | TopicsArrayHash TableStringDynamic ProgrammingBacktrackingTrieMemoization |
| Max Consecutive Ones | Easy | 50.1% | TopicsArray |
