Microsoft
1371 problems
| Problem | Difficulty | Frequency ↓ | Topics |
|---|---|---|---|
| 297. Serialize and Deserialize Binary Tree | Hard | 58.8% | TopicsStringTreeDepth-First SearchBreadth-First SearchDesignBinary Tree |
| 28. Find the Index of the First Occurrence in a String | Easy | 58% | TopicsTwo PointersStringString MatchingZ AlgorithmKnuth–Morris–Pratt AlgorithmBoyer–Moore String-Search Algorithm |
| 994. Rotting Oranges | Medium | 58% | TopicsArrayBreadth-First SearchMatrix |
| 35. Search Insert Position | Easy | 57.1% | TopicsArrayBinary Search |
| 55. Jump Game | Medium | 57.1% | TopicsArrayDynamic ProgrammingGreedy |
| 84. Largest Rectangle in Histogram | Hard | 57.1% | TopicsArrayStackMonotonic StackRange Minimum/Maximum Query |
| 347. Top K Frequent Elements | Medium | 57.1% | TopicsArrayHash TableDivide and ConquerSortingHeap (Priority Queue)Bucket SortCountingQuickselect |
| 2858. Minimum Edge Reversals So Every Node Is Reachable | Hard | 57.1% | TopicsDynamic ProgrammingDepth-First SearchBreadth-First SearchGraph Theory |
| Reverse Words in a String | Medium | 56.7% | TopicsTwo PointersString |
| 217. Contains Duplicate | Easy | 56.7% | TopicsArrayHash TableSorting |
| Recyclable and Low Fat Products | Easy | 56.7% | TopicsDatabase |
| 138. Copy List with Random Pointer | Medium | 56.2% | TopicsHash TableLinked List |
| Sliding Window Maximum | Hard | 56.2% | TopicsArrayQueueSliding WindowHeap (Priority Queue)Monotonic QueueRange Minimum/Maximum Query |
| 300. Longest Increasing Subsequence | Medium | 56.2% | TopicsArrayBinary SearchDynamic ProgrammingLongest Increasing Subsequence |
| 73. Set Matrix Zeroes | Medium | 55.8% | TopicsArrayHash TableMatrix |
| 424. Longest Repeating Character Replacement | Medium | 55.8% | TopicsHash TableStringSliding Window |
| 27. Remove Element | Easy | 55.3% | TopicsArrayTwo Pointers |
| 46. Permutations | Medium | 55.3% | TopicsArrayBacktracking |
| 155. Min Stack | Medium | 55.3% | TopicsStackDesign |
| Combine Two Tables | Easy | 55.3% | TopicsDatabase |
| 76. Minimum Window Substring | Hard | 54.8% | TopicsHash TableStringSliding Window |
| 98. Validate Binary Search Tree | Medium | 54.8% | TopicsTreeDepth-First SearchBinary Search TreeBinary Tree |
| 103. Binary Tree Zigzag Level Order Traversal | Medium | 54.8% | TopicsTreeBreadth-First SearchBinary Tree |
| 118. Pascal's Triangle | Easy | 54.8% | TopicsArrayDynamic Programming |
| 141. Linked List Cycle | Easy | 54.8% | TopicsHash TableLinked ListTwo PointersFloyd's Cycle Finding Algorithm |
