Pocket Gems
15 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| 28. Find the Index of the First Occurrence in a String | Easy | 100% | TopicsTwo PointersStringString MatchingZ AlgorithmKnuth–Morris–Pratt AlgorithmBoyer–Moore String-Search Algorithm |
| 75. Sort Colors | Medium | 100% | TopicsArrayTwo PointersSortingQuicksortBubble Sort |
| Non-negative Integers without Consecutive Ones | Hard | 100% | TopicsDynamic Programming |
| 133. Clone Graph | Medium | 100% | TopicsHash TableDepth-First SearchBreadth-First SearchGraph Theory |
| 139. Word Break | Medium | 100% | TopicsArrayHash TableStringDynamic ProgrammingTrieMemoizationBrute-Force Search |
| 692. Top K Frequent Words | Medium | 100% | TopicsArrayHash TableStringTrieSortingHeap (Priority Queue)Bucket SortCounting |
| 214. Shortest Palindrome | Hard | 100% | TopicsStringRolling HashString MatchingHash FunctionManacherZ AlgorithmKnuth–Morris–Pratt Algorithm |
| 215. Kth Largest Element in an Array | Medium | 100% | TopicsArrayDivide and ConquerSortingHeap (Priority Queue)Quickselect |
| Alien Dictionary | Hard | 100% | TopicsArrayStringDepth-First SearchBreadth-First SearchGraph TheoryTopological SortDirected Acyclic Graph |
| Basic Calculator III | Hard | 100% | TopicsMathStringStackRecursion |
| Inorder Successor in BST | Medium | 100% | TopicsTreeDepth-First SearchBinary Search TreeBinary Tree |
| 347. Top K Frequent Elements | Medium | 100% | TopicsArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect |
| Insert Delete GetRandom O(1) | Medium | 100% | TopicsArrayHash TableMathDesignRandomized |
| 424. Longest Repeating Character Replacement | Medium | 100% | TopicsHash TableStringSliding Window |
| Find All Duplicates in an Array | Medium | 100% | TopicsArrayHash TableSorting |
