Amazon
2015 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| 1008. Construct Binary Search Tree from Preorder Traversal | Medium | 36.7% | TopicsArrayStackTreeBinary Search TreeMonotonic StackBinary Tree |
| 1143. Longest Common Subsequence | Medium | 36.7% | TopicsStringDynamic ProgrammingLongest Common Subsequence |
| 1710. Maximum Units on a Truck | Easy | 36.7% | TopicsArrayGreedySorting |
| Triangle | Medium | 36% | TopicsArrayDynamic Programming |
| Predict the Winner | Medium | 36% | TopicsArrayMathDynamic ProgrammingRecursionMinimaxGame TheoryZero-Sum Game |
| Employee Bonus | Easy | 36% | TopicsDatabase |
| Find Customer Referee | Easy | 36% | TopicsDatabase |
| Number of Distinct Islands | Medium | 36% | TopicsArrayHash TableDepth-First SearchBreadth-First SearchUnion-FindSortingMatrixHash Function |
| Count Binary Substrings | Easy | 36% | TopicsTwo PointersString |
| 912. Sort an Array | Medium | 36% | TopicsArrayDivide and ConquerSortingHeap (Priority Queue)Merge SortBucket SortRadix SortCounting Sort |
| 1209. Remove All Adjacent Duplicates in String II | Medium | 36% | TopicsStringStack |
| First Unique Number | Medium | 36% | TopicsArrayHash TableDesignQueueData Stream |
| 1431. Kids With the Greatest Number of Candies | Easy | 36% | TopicsArray |
| 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit | Medium | 36% | TopicsArrayQueueSliding WindowHeap (Priority Queue)Ordered SetMonotonic Queue |
| 2288. Apply Discount to Prices | Medium | 36% | TopicsString |
| 3612. Process String with Special Operations I | Medium | 36% | TopicsStringSimulation |
| Permutation Sequence | Hard | 35.1% | TopicsMathRecursion |
| Text Justification | Hard | 35.1% | TopicsArrayStringSimulation |
| Excel Sheet Column Title | Easy | 35.1% | TopicsMathString |
| Department Top Three Salaries | Hard | 35.1% | TopicsDatabase |
| 211. Design Add and Search Words Data Structure | Medium | 35.1% | TopicsStringDepth-First SearchDesignTrie |
| 334. Increasing Triplet Subsequence | Medium | 35.1% | TopicsArrayGreedyLongest Increasing Subsequence |
| Design Tic-Tac-Toe | Medium | 35.1% | TopicsArrayHash TableDesignMatrixSimulation |
| 132 Pattern | Medium | 35.1% | TopicsArrayBinary SearchStackMonotonic StackOrdered Set |
| Two Sum IV - Input is a BST | Easy | 35.1% | TopicsHash TableTwo PointersTreeDepth-First SearchBreadth-First SearchBinary Search TreeBinary Tree |
