# NeetCode 150 - Essential LeetCode Problems for FAANG Interviews

> **NeetCode 150** is a curated list of 150 essential LeetCode problems

compiled by a Google engineer. This collection represents the most
important algorithmic patterns and concepts frequently tested in FAANG
and top tech company interviews. Each problem has been selected to
maximize your interview preparation efficiency.

<div align="center">

**🎯 Perfect for FAANG Interview Preparation | 🔥 150 Handpicked Problems |

✅ Pattern-Based Learning**

<p>
<a href="https://neetcode.io/practice?tab=neetcode150">
<img src="https://img.shields.io/badge/📚%20NeetCode%20150-Practice-
blue?style=for-the-badge" alt="NeetCode 150 Practice" />
</a>
<a href="https://leetcode.com/problem-list/plakya4j/">
<img src="https://img.shields.io/badge/🏆%20LeetCode%20List-View-
orange?style=for-the-badge" alt="LeetCode NeetCode 150" />
</a>
</p>

</div>

## Why NeetCode 150?

- **✨ Curated by Industry Expert**: Selected by a Google engineer based

on real interview experience
- **🎯 Maximum Coverage**: Covers all major algorithmic patterns and data
structures
- **⚡ Efficient Preparation**: Focus on quality over quantity - 150
problems vs. 2000+ on LeetCode
- **📈 Proven Success**: Used by thousands to land offers at top tech
companies
- **🎥 Video Solutions**: Comprehensive video explanations available for
every problem

## Problem Categories and Distribution

| Category | Problems | Difficulty Distribution | Key Patterns |

|----------|----------|-------------------------|--------------|
| **Arrays & Hashing** | 9 | 2 Easy, 6 Medium, 1 Hard | Two Pointers,
Hash Maps, Prefix Sums |
| **Two Pointers** | 5 | 1 Easy, 4 Medium | Left-Right Pointers, Fast-
Slow Pointers |
| **Sliding Window** | 6 | 2 Easy, 3 Medium, 1 Hard | Fixed/Variable
Window, String Problems |
| **Stack** | 7 | 2 Easy, 4 Medium, 1 Hard | Monotonic Stack, Expression
Parsing |
| **Binary Search** | 7 | 2 Easy, 5 Medium | Search Space Reduction, Peak
Finding |
| **Linked List** | 11 | 2 Easy, 8 Medium, 1 Hard | Two Pointers,
Reversal, Cycle Detection |
| **Trees** | 15 | 3 Easy, 10 Medium, 2 Hard | DFS, BFS, Tree
Construction |
| **Tries** | 3 | 2 Medium, 1 Hard | Prefix Trees, Word Search |
| **Heap/Priority Queue** | 7 | 1 Easy, 5 Medium, 1 Hard | K-Elements,
Merge Operations |
| **Backtracking** | 9 | 6 Medium, 3 Hard | Permutations, Combinations,
Subsets |
| **Graphs** | 13 | 3 Medium, 10 Hard | DFS, BFS, Union Find, Topological
Sort |
| **Advanced Graphs** | 6 | 6 Hard | Shortest Path, MST, Advanced
Algorithms |
| **1-D Dynamic Programming** | 12 | 1 Easy, 8 Medium, 3 Hard | State
Transitions, Optimization |
| **2-D Dynamic Programming** | 11 | 8 Medium, 3 Hard | Grid DP, String
DP |
| **Greedy** | 8 | 2 Easy, 4 Medium, 2 Hard | Local Optimal Choices |
| **Intervals** | 5 | 1 Easy, 3 Medium, 1 Hard | Merging, Scheduling |
| **Math & Geometry** | 8 | 3 Easy, 4 Medium, 1 Hard | Number Theory,
Computational Geometry |
| **Bit Manipulation** | 7 | 3 Easy, 4 Medium | Bitwise Operations, XOR
Tricks |

---

## 📋 Complete Problem List

### Arrays & Hashing (9 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 1 | [Contains Duplicate](https://leetcode.com/problems/contains-
duplicate/) | Easy | Hash Set | All FAANG |
| 2 | [Valid Anagram](https://leetcode.com/problems/valid-anagram/) |
Easy | Character Count | All FAANG |
| 3 | [Two Sum](https://leetcode.com/problems/two-sum/) | Easy | Hash Map
| All FAANG |
| 4 | [Group Anagrams](https://leetcode.com/problems/group-anagrams/) |
Medium | Hash Map, Sorting | Google, Amazon |
| 5 | [Top K Frequent Elements](https://leetcode.com/problems/top-k-
frequent-elements/) | Medium | Heap, Hash Map | All FAANG |
| 6 | [Product of Array Except Self]
(https://leetcode.com/problems/product-of-array-except-self/) | Medium |
Prefix/Suffix Product | Meta, Apple |
| 7 | [Valid Sudoku](https://leetcode.com/problems/valid-sudoku/) |
Medium | Hash Set, Matrix | Apple, Amazon |
| 8 | [Encode and Decode Strings](https://leetcode.com/problems/encode-
and-decode-strings/) | Medium | String Manipulation | Google, Meta |
| 9 | [Longest Consecutive Sequence]
(https://leetcode.com/problems/longest-consecutive-sequence/) | Hard |
Union Find, Hash Set | Google, Meta |

### Two Pointers (5 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 10 | [Valid Palindrome](https://leetcode.com/problems/valid-
palindrome/) | Easy | Two Pointers | Meta, Apple |
| 11 | [Two Sum II - Input Array Is Sorted]
(https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/) |
Medium | Two Pointers | Amazon, Google |
| 12 | [3Sum](https://leetcode.com/problems/3sum/) | Medium | Two
Pointers, Sort | All FAANG |
| 13 | [Container With Most Water]
(https://leetcode.com/problems/container-with-most-water/) | Medium | Two
Pointers | All FAANG |
| 14 | [Trapping Rain Water](https://leetcode.com/problems/trapping-rain-
water/) | Hard | Two Pointers | Amazon, Google |

### Sliding Window (6 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 15 | [Best Time to Buy and Sell Stock]
(https://leetcode.com/problems/best-time-to-buy-and-sell-stock/) | Easy |
Single Pass | All FAANG |
| 16 | [Longest Substring Without Repeating Characters]
(https://leetcode.com/problems/longest-substring-without-repeating-
characters/) | Medium | Variable Window | All FAANG |
| 17 | [Longest Repeating Character Replacement]
(https://leetcode.com/problems/longest-repeating-character-replacement/)
| Medium | Variable Window | Google, Meta |
| 18 | [Permutation in String](https://leetcode.com/problems/permutation-
in-string/) | Medium | Fixed Window | Meta, Amazon |
| 19 | [Minimum Window Substring](https://leetcode.com/problems/minimum-
window-substring/) | Hard | Variable Window | Meta, Amazon |
| 20 | [Sliding Window Maximum](https://leetcode.com/problems/sliding-
window-maximum/) | Hard | Deque, Fixed Window | Amazon, Google |

### Stack (7 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 21 | [Valid Parentheses](https://leetcode.com/problems/valid-
parentheses/) | Easy | Stack Matching | All FAANG |
| 22 | [Min Stack](https://leetcode.com/problems/min-stack/) | Medium |
Stack Design | Amazon, Apple |
| 23 | [Evaluate Reverse Polish Notation]
(https://leetcode.com/problems/evaluate-reverse-polish-notation/) |
Medium | Stack Evaluation | Amazon, Meta |
| 24 | [Generate Parentheses](https://leetcode.com/problems/generate-
parentheses/) | Medium | Backtracking, Stack | Google, Meta |
| 25 | [Daily Temperatures](https://leetcode.com/problems/daily-
temperatures/) | Medium | Monotonic Stack | Amazon, Google |
| 26 | [Car Fleet](https://leetcode.com/problems/car-fleet/) | Medium |
Stack, Sorting | Tesla, Amazon |
| 27 | [Largest Rectangle in Histogram]
(https://leetcode.com/problems/largest-rectangle-in-histogram/) | Hard |
Monotonic Stack | Google, Amazon |

### Binary Search (7 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 28 | [Binary Search](https://leetcode.com/problems/binary-search/) |
Easy | Basic Binary Search | All FAANG |
| 29 | [Search a 2D Matrix](https://leetcode.com/problems/search-a-2d-
matrix/) | Medium | Matrix Binary Search | Amazon, Apple |
| 30 | [Koko Eating Bananas](https://leetcode.com/problems/koko-eating-
bananas/) | Medium | Binary Search on Answer | Google, Meta |
| 31 | [Find Minimum in Rotated Sorted Array]
(https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/) |
Medium | Rotated Array | All FAANG |
| 32 | [Search in Rotated Sorted Array]
(https://leetcode.com/problems/search-in-rotated-sorted-array/) | Medium
| Rotated Array | All FAANG |
| 33 | [Time Based Key-Value Store](https://leetcode.com/problems/time-
based-key-value-store/) | Medium | Binary Search, Design | Google, Amazon
|
| 34 | [Median of Two Sorted Arrays]
(https://leetcode.com/problems/median-of-two-sorted-arrays/) | Hard |
Binary Search, Arrays | Google, Amazon |

### Linked List (11 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 35 | [Reverse Linked List](https://leetcode.com/problems/reverse-
linked-list/) | Easy | Iterative/Recursive | All FAANG |
| 36 | [Merge Two Sorted Lists](https://leetcode.com/problems/merge-two-
sorted-lists/) | Easy | Two Pointers | All FAANG |
| 37 | [Reorder List](https://leetcode.com/problems/reorder-list/) |
Medium | Multiple Pointers | Meta, Amazon |
| 38 | [Remove Nth Node From End of List]
(https://leetcode.com/problems/remove-nth-node-from-end-of-list/) |
Medium | Two Pointers | Amazon, Google |
| 39 | [Copy List with Random Pointer]
(https://leetcode.com/problems/copy-list-with-random-pointer/) | Medium |
Hash Map, Cloning | Meta, Amazon |
| 40 | [Add Two Numbers](https://leetcode.com/problems/add-two-numbers/)
| Medium | Simulation | Meta, Amazon |
| 41 | [Linked List Cycle](https://leetcode.com/problems/linked-list-
cycle/) | Easy | Floyd's Algorithm | All FAANG |
| 42 | [Find the Duplicate Number](https://leetcode.com/problems/find-
the-duplicate-number/) | Medium | Floyd's Algorithm | All FAANG |
| 43 | [LRU Cache](https://leetcode.com/problems/lru-cache/) | Medium |
Design, Hash Map | All FAANG |
| 44 | [Merge k Sorted Lists](https://leetcode.com/problems/merge-k-
sorted-lists/) | Hard | Divide & Conquer | All FAANG |
| 45 | [Reverse Nodes in k-Group](https://leetcode.com/problems/reverse-
nodes-in-k-group/) | Hard | Advanced Reversal | Meta, Google |

### Trees (15 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 46 | [Invert Binary Tree](https://leetcode.com/problems/invert-binary-
tree/) | Easy | DFS/BFS | All FAANG |
| 47 | [Maximum Depth of Binary Tree]
(https://leetcode.com/problems/maximum-depth-of-binary-tree/) | Easy |
DFS/BFS | All FAANG |
| 48 | [Diameter of Binary Tree](https://leetcode.com/problems/diameter-
of-binary-tree/) | Easy | DFS | All FAANG |
| 49 | [Balanced Binary Tree](https://leetcode.com/problems/balanced-
binary-tree/) | Easy | DFS | Amazon, Apple |
| 50 | [Same Tree](https://leetcode.com/problems/same-tree/) | Easy |
DFS/BFS | All FAANG |
| 51 | [Subtree of Another Tree](https://leetcode.com/problems/subtree-
of-another-tree/) | Easy | DFS | Amazon, Meta |
| 52 | [Lowest Common Ancestor of a Binary Search Tree]
(https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-
tree/) | Medium | BST Property | All FAANG |
| 53 | [Binary Tree Level Order Traversal]
(https://leetcode.com/problems/binary-tree-level-order-traversal/) |
Medium | BFS | All FAANG |
| 54 | [Binary Tree Right Side View]
(https://leetcode.com/problems/binary-tree-right-side-view/) | Medium |
BFS/DFS | Amazon, Meta |
| 55 | [Count Good Nodes in Binary Tree]
(https://leetcode.com/problems/count-good-nodes-in-binary-tree/) | Medium
| DFS | Amazon, Google |
| 56 | [Validate Binary Search Tree]
(https://leetcode.com/problems/validate-binary-search-tree/) | Medium |
DFS, BST | All FAANG |
| 57 | [Kth Smallest Element in a BST](https://leetcode.com/problems/kth-
smallest-element-in-a-bst/) | Medium | Inorder Traversal | All FAANG |
| 58 | [Construct Binary Tree from Preorder and Inorder Traversal]
(https://leetcode.com/problems/construct-binary-tree-from-preorder-and-
inorder-traversal/) | Medium | Tree Construction | All FAANG |
| 59 | [Binary Tree Maximum Path Sum]
(https://leetcode.com/problems/binary-tree-maximum-path-sum/) | Hard |
DFS, Path Sum | All FAANG |
| 60 | [Serialize and Deserialize Binary Tree]
(https://leetcode.com/problems/serialize-and-deserialize-binary-tree/) |
Hard | Tree Serialization | All FAANG |

### Tries (3 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 61 | [Implement Trie (Prefix Tree)]
(https://leetcode.com/problems/implement-trie-prefix-tree/) | Medium |
Trie Design | All FAANG |
| 62 | [Design Add and Search Words Data Structure]
(https://leetcode.com/problems/design-add-and-search-word-data-structure-
design/) | Medium | Trie, Backtracking | Google, Meta |
| 63 | [Word Search II](https://leetcode.com/problems/word-search-ii/) |
Hard | Trie, Backtracking | All FAANG |

### Heap / Priority Queue (7 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 64 | [Kth Largest Element in a Stream]
(https://leetcode.com/problems/kth-largest-element-in-a-stream/) | Easy |
Min Heap | All FAANG |
| 65 | [Last Stone Weight](https://leetcode.com/problems/last-stone-
weight/) | Easy | Max Heap | Amazon, Apple |
| 66 | [K Closest Points to Origin](https://leetcode.com/problems/k-
closest-points-to-origin/) | Medium | Min Heap | All FAANG |
| 67 | [Kth Largest Element in an Array]
(https://leetcode.com/problems/kth-largest-element-in-an-array/) | Medium
| Quickselect, Heap | All FAANG |
| 68 | [Task Scheduler](https://leetcode.com/problems/task-scheduler/) |
Medium | Max Heap, Greedy | All FAANG |
| 69 | [Design Twitter](https://leetcode.com/problems/design-twitter/) |
Medium | Heap, Design | Amazon, Meta |
| 70 | [Find Median from Data Stream](https://leetcode.com/problems/find-
median-from-data-stream/) | Hard | Two Heaps | All FAANG |

### Backtracking (9 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 71 | [Subsets](https://leetcode.com/problems/subsets/) | Medium |
Backtracking | All FAANG |
| 72 | [Combination Sum](https://leetcode.com/problems/combination-sum/)
| Medium | Backtracking | All FAANG |
| 73 | [Permutations](https://leetcode.com/problems/permutations/) |
Medium | Backtracking | All FAANG |
| 74 | [Subsets II](https://leetcode.com/problems/subsets-ii/) | Medium |
Backtracking, Duplicates | Amazon, Meta |
| 75 | [Combination Sum II](https://leetcode.com/problems/combination-
sum-ii/) | Medium | Backtracking, Duplicates | Amazon, Google |
| 76 | [Word Search](https://leetcode.com/problems/word-search/) | Medium
| Backtracking, Matrix | All FAANG |
| 77 | [Palindrome Partitioning]
(https://leetcode.com/problems/palindrome-partitioning/) | Medium |
Backtracking, String | Amazon, Google |
| 78 | [Letter Combinations of a Phone Number]
(https://leetcode.com/problems/letter-combinations-of-a-phone-number/) |
Medium | Backtracking | All FAANG |
| 79 | [N-Queens](https://leetcode.com/problems/n-queens/) | Hard |
Backtracking | Google, Amazon |

### Graphs (13 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 80 | [Number of Islands](https://leetcode.com/problems/number-of-
islands/) | Medium | DFS/BFS | All FAANG |
| 81 | [Clone Graph](https://leetcode.com/problems/clone-graph/) | Medium
| DFS/BFS, Cloning | All FAANG |
| 82 | [Max Area of Island](https://leetcode.com/problems/max-area-of-
island/) | Medium | DFS | Amazon, Google |
| 83 | [Pacific Atlantic Water Flow]
(https://leetcode.com/problems/pacific-atlantic-water-flow/) | Medium |
DFS/BFS | Google, Amazon |
| 84 | [Surrounded Regions](https://leetcode.com/problems/surrounded-
regions/) | Medium | DFS/BFS | Amazon, Google |
| 85 | [Rotting Oranges](https://leetcode.com/problems/rotting-oranges/)
| Medium | BFS | Amazon, Apple |
| 86 | [Walls and Gates](https://leetcode.com/problems/walls-and-gates/)
| Medium | BFS | Google, Meta |
| 87 | [Course Schedule](https://leetcode.com/problems/course-schedule/)
| Medium | Topological Sort | All FAANG |
| 88 | [Course Schedule II](https://leetcode.com/problems/course-
schedule-ii/) | Medium | Topological Sort | All FAANG |
| 89 | [Redundant Connection](https://leetcode.com/problems/redundant-
connection/) | Medium | Union Find | Google, Amazon |
| 90 | [Number of Connected Components in an Undirected Graph]
(https://leetcode.com/problems/number-of-connected-components-in-an-
undirected-graph/) | Medium | Union Find/DFS | Google, Meta |
| 91 | [Graph Valid Tree](https://leetcode.com/problems/graph-valid-
tree/) | Medium | Union Find/DFS | Google, Meta |
| 92 | [Word Ladder](https://leetcode.com/problems/word-ladder/) | Hard |
BFS | All FAANG |

### Advanced Graphs (6 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 93 | [Reconstruct Itinerary](https://leetcode.com/problems/reconstruct-
itinerary/) | Hard | Eulerian Path | Google, Amazon |
| 94 | [Min Cost to Connect All Points]
(https://leetcode.com/problems/min-cost-to-connect-all-points/) | Medium
| MST (Prim's/Kruskal's) | Amazon, Google |
| 95 | [Network Delay Time](https://leetcode.com/problems/network-delay-
time/) | Medium | Dijkstra's Algorithm | Amazon, Google |
| 96 | [Swim in Rising Water](https://leetcode.com/problems/swim-in-
rising-water/) | Hard | Dijkstra's/Binary Search | Google, Amazon |
| 97 | [Alien Dictionary](https://leetcode.com/problems/alien-
dictionary/) | Hard | Topological Sort | Google, Meta |
| 98 | [Cheapest Flights Within K Stops]
(https://leetcode.com/problems/cheapest-flights-within-k-stops/) | Medium
| Bellman-Ford/Dijkstra's | Google, Amazon |

### 1-D Dynamic Programming (12 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 99 | [Climbing Stairs](https://leetcode.com/problems/climbing-stairs/)
| Easy | Basic DP | All FAANG |
| 100 | [Min Cost Climbing Stairs](https://leetcode.com/problems/min-
cost-climbing-stairs/) | Easy | Basic DP | Amazon, Apple |
| 101 | [House Robber](https://leetcode.com/problems/house-robber/) |
Medium | Linear DP | All FAANG |
| 102 | [House Robber II](https://leetcode.com/problems/house-robber-ii/)
| Medium | Circular Array DP | All FAANG |
| 103 | [Longest Palindromic Substring]
(https://leetcode.com/problems/longest-palindromic-substring/) | Medium |
String DP | All FAANG |
| 104 | [Palindromic Substrings]
(https://leetcode.com/problems/palindromic-substrings/) | Medium | String
DP | Amazon, Google |
| 105 | [Decode Ways](https://leetcode.com/problems/decode-ways/) |
Medium | String DP | All FAANG |
| 106 | [Coin Change](https://leetcode.com/problems/coin-change/) |
Medium | DP, Greedy | All FAANG |
| 107 | [Maximum Product Subarray](https://leetcode.com/problems/maximum-
product-subarray/) | Medium | DP | All FAANG |
| 108 | [Word Break](https://leetcode.com/problems/word-break/) | Medium
| String DP | All FAANG |
| 109 | [Longest Increasing Subsequence]
(https://leetcode.com/problems/longest-increasing-subsequence/) | Medium
| DP, Binary Search | All FAANG |
| 110 | [Partition Equal Subset Sum]
(https://leetcode.com/problems/partition-equal-subset-sum/) | Medium |
Subset Sum DP | Amazon, Google |

### 2-D Dynamic Programming (11 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 111 | [Unique Paths](https://leetcode.com/problems/unique-paths/) |
Medium | Grid DP | All FAANG |
| 112 | [Longest Common Subsequence]
(https://leetcode.com/problems/longest-common-subsequence/) | Medium |
String DP | All FAANG |
| 113 | [Best Time to Buy and Sell Stock with Cooldown]
(https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-
cooldown/) | Medium | State Machine DP | Google, Amazon |
| 114 | [Coin Change 2](https://leetcode.com/problems/coin-change-2/) |
Medium | Unbounded Knapsack | Amazon, Google |
| 115 | [Target Sum](https://leetcode.com/problems/target-sum/) | Medium
| Subset Sum DP | Google, Meta |
| 116 | [Interleaving String](https://leetcode.com/problems/interleaving-
string/) | Medium | String DP | Google, Amazon |
| 117 | [Longest Increasing Path in a Matrix]
(https://leetcode.com/problems/longest-increasing-path-in-a-matrix/) |
Hard | DFS + Memoization | Google, Amazon |
| 118 | [Distinct Subsequences](https://leetcode.com/problems/distinct-
subsequences/) | Hard | String DP | Google, Amazon |
| 119 | [Edit Distance](https://leetcode.com/problems/edit-distance/) |
Hard | String DP | Google, Meta |
| 120 | [Burst Balloons](https://leetcode.com/problems/burst-balloons/) |
Hard | Interval DP | Google, Amazon |
| 121 | [Regular Expression Matching]
(https://leetcode.com/problems/regular-expression-matching/) | Hard |
String DP | All FAANG |

### Greedy (8 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 122 | [Maximum Subarray](https://leetcode.com/problems/maximum-
subarray/) | Medium | Kadane's Algorithm | All FAANG |
| 123 | [Jump Game](https://leetcode.com/problems/jump-game/) | Medium |
Greedy | All FAANG |
| 124 | [Jump Game II](https://leetcode.com/problems/jump-game-ii/) |
Medium | Greedy | All FAANG |
| 125 | [Gas Station](https://leetcode.com/problems/gas-station/) |
Medium | Greedy | Amazon, Google |
| 126 | [Hand of Straights](https://leetcode.com/problems/hand-of-
straights/) | Medium | Greedy, Hash Map | Google, Amazon |
| 127 | [Merge Triplets to Form Target Triplet]
(https://leetcode.com/problems/merge-triplets-to-form-target-triplet/) |
Medium | Greedy | Google, Amazon |
| 128 | [Partition Labels](https://leetcode.com/problems/partition-
labels/) | Medium | Greedy | Amazon, Google |
| 129 | [Valid Parenthesis String](https://leetcode.com/problems/valid-
parenthesis-string/) | Medium | Greedy | Google, Meta |

### Intervals (5 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 130 | [Insert Interval](https://leetcode.com/problems/insert-interval/)
| Medium | Interval Merge | All FAANG |
| 131 | [Merge Intervals](https://leetcode.com/problems/merge-intervals/)
| Medium | Interval Merge | All FAANG |
| 132 | [Non-overlapping Intervals](https://leetcode.com/problems/non-
overlapping-intervals/) | Medium | Greedy | Amazon, Google |
| 133 | [Meeting Rooms](https://leetcode.com/problems/meeting-rooms/) |
Easy | Sorting | All FAANG |
| 134 | [Meeting Rooms II](https://leetcode.com/problems/meeting-rooms-
ii/) | Medium | Heap, Greedy | All FAANG |

### Math & Geometry (8 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 135 | [Rotate Image](https://leetcode.com/problems/rotate-image/) |
Medium | Matrix Manipulation | All FAANG |
| 136 | [Spiral Matrix](https://leetcode.com/problems/spiral-matrix/) |
Medium | Matrix Traversal | All FAANG |
| 137 | [Set Matrix Zeroes](https://leetcode.com/problems/set-matrix-
zeroes/) | Medium | Matrix Modification | Amazon, Apple |
| 138 | [Happy Number](https://leetcode.com/problems/happy-number/) |
Easy | Number Theory | Google, Apple |
| 139 | [Plus One](https://leetcode.com/problems/plus-one/) | Easy |
Array Manipulation | Google, Apple |
| 140 | [Pow(x, n)](https://leetcode.com/problems/powx-n/) | Medium |
Fast Exponentiation | All FAANG |
| 141 | [Multiply Strings](https://leetcode.com/problems/multiply-
strings/) | Medium | String Math | Google, Meta |
| 142 | [Detect Squares](https://leetcode.com/problems/detect-squares/) |
Medium | Geometry | Google, Amazon |

### Bit Manipulation (7 Problems)

| No. | Problem | Difficulty | Pattern | Company Tags |

|-----|---------|------------|---------|--------------|
| 143 | [Single Number](https://leetcode.com/problems/single-number/) |
Easy | XOR | All FAANG |
| 144 | [Number of 1 Bits](https://leetcode.com/problems/number-of-1-
bits/) | Easy | Bit Counting | All FAANG |
| 145 | [Counting Bits](https://leetcode.com/problems/counting-bits/) |
Easy | DP + Bits | All FAANG |
| 146 | [Reverse Bits](https://leetcode.com/problems/reverse-bits/) |
Easy | Bit Reversal | Apple, Amazon |
| 147 | [Missing Number](https://leetcode.com/problems/missing-number/) |
Easy | XOR/Math | All FAANG |
| 148 | [Sum of Two Integers](https://leetcode.com/problems/sum-of-two-
integers/) | Medium | Bit Arithmetic | Apple, Amazon |
| 149 | [Reverse Integer](https://leetcode.com/problems/reverse-integer/)
| Medium | Integer Manipulation | All FAANG |

---

## 📚 Study Strategy

### Week 1-2: Foundation (Arrays, Two Pointers, Sliding Window)

- Master basic patterns with arrays and strings
- Focus on understanding time/space complexity
- Practice implementation without looking at solutions

### Week 3-4: Data Structures (Stack, Linked Lists, Trees)

- Learn fundamental data structure operations
- Practice traversal algorithms (DFS, BFS)
- Understand when to use each data structure

### Week 5-6: Advanced Patterns (Backtracking, Graphs, Heaps)

- Study complex algorithmic patterns
- Practice problem decomposition
- Learn to identify pattern similarities

### Week 7-8: Dynamic Programming & Optimization

- Start with 1D DP problems
- Progress to 2D DP and advanced techniques
- Focus on state transition understanding
### Week 9-10: Final Topics & Review
- Complete remaining categories
- Review challenging problems
- Take timed practice sessions

## 🎯 Success Tips

1. **Understand Patterns**: Don't just memorize solutions - understand

the underlying patterns
2. **Time Yourself**: Practice under time constraints (20-30 minutes per
problem)
3. **Code Without IDE**: Practice writing code on paper or whiteboard
4. **Explain Solutions**: Be able to articulate your approach and trade-
offs
5. **Review Regularly**: Revisit problems you found challenging
6. **Mock Interviews**: Practice explaining your solution process

## 🔗 Additional Resources

- **[NeetCode YouTube Channel](https://www.youtube.com/@neetcode)**:

Detailed video explanations
- **[NeetCode.io Practice](https://neetcode.io/practice?
tab=neetcode150)**: Interactive problem solving
- **[LeetCode Study Plan](https://leetcode.com/problem-list/plakya4j/)**:
Official NeetCode 150 list
- **[Pattern-Based Learning](https://neetcode.io/roadmap)**: Algorithm
patterns roadmap

---

<div align="center">

**Happy Coding! 🚀**

*Remember: Consistency beats intensity. Practice a few problems daily

rather than cramming everything at once.*

</div>