Skip to content

Commit fc9c357

Browse files
author
Wasim
committed
docs: complete Blind 75 Roadmap with all categories and all 75 questions
1 parent 4a976c6 commit fc9c357

1 file changed

Lines changed: 86 additions & 15 deletions

File tree

‎InterviewQuestions/BLIND_75_ROADMAP.md‎

Lines changed: 86 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -9,25 +9,96 @@ Do not memorize the code! Try to solve the problem for 30 minutes. If you get st
99

1010
### 1. Arrays & Hashing (The Basics)
1111
- [ ] Two Sum (Use a HashMap)
12-
- [ ] Valid Anagram (Count frequencies)
12+
- [ ] Best Time to Buy & Sell Stock (Track min price)
1313
- [ ] Contains Duplicate (Use a HashSet)
14-
- [ ] Group Anagrams (Sort the string to use as a HashMap key)
15-
- [ ] Top K Frequent Elements (Use a PriorityQueue / MinHeap)
1614
- [ ] Product of Array Except Self (Prefix and Postfix arrays)
17-
- [ ] Longest Consecutive Sequence (Use a HashSet for O(1) lookups)
18-
19-
### 2. Two Pointers (The Squeezer)
20-
- [ ] Valid Palindrome (Left and Right pointers moving inwards)
15+
- [ ] Maximum Subarray (Kadane's Algorithm)
16+
- [ ] Maximum Product Subarray (Track min and max)
17+
- [ ] Find Minimum in Rotated Sorted Array (Binary Search)
18+
- [ ] Search in Rotated Sorted Array (Modified Binary Search)
2119
- [ ] 3Sum (Sort first, then use Two Pointers)
2220
- [ ] Container With Most Water (Greedy Two Pointers)
2321

24-
### 3. Sliding Window (The Caterpillar)
25-
- [ ] Best Time to Buy & Sell Stock (Track the minimum price)
26-
- [ ] Longest Substring Without Repeating Characters (Expand window, shrink on duplicates)
27-
- [ ] Longest Repeating Character Replacement
28-
- [ ] Minimum Window Substring (Hard)
22+
### 2. Binary / Bit Manipulation
23+
- [ ] Sum of Two Integers (Use XOR and AND)
24+
- [ ] Number of 1 Bits (Bit masking)
25+
- [ ] Counting Bits (DP with bits)
26+
- [ ] Missing Number (XOR all numbers)
27+
- [ ] Reverse Bits (Shift and OR)
28+
29+
### 3. Dynamic Programming (1D & 2D)
30+
- [ ] Climbing Stairs (Fibonacci sequence)
31+
- [ ] Coin Change (Bottom-up DP)
32+
- [ ] Longest Increasing Subsequence (DP array)
33+
- [ ] Longest Common Subsequence (2D DP Grid)
34+
- [ ] Word Break (DP array of booleans)
35+
- [ ] Combination Sum IV (DP array)
36+
- [ ] House Robber (Keep track of two previous maxes)
37+
- [ ] House Robber II (Run House Robber twice)
38+
- [ ] Decode Ways (Fibonacci with conditions)
39+
- [ ] Unique Paths (2D DP Grid)
40+
- [ ] Jump Game (Greedy backwards)
41+
42+
### 4. Graphs
43+
- [ ] Clone Graph (DFS with a HashMap)
44+
- [ ] Course Schedule (Topological Sort / Cycle detection)
45+
- [ ] Pacific Atlantic Water Flow (DFS from borders)
46+
- [ ] Number of Islands (DFS or BFS to sink islands)
47+
- [ ] Longest Consecutive Sequence (Use a HashSet for O(1) lookups)
48+
- [ ] Alien Dictionary (Topological Sort - Hard)
49+
- [ ] Graph Valid Tree (DFS cycle detection)
50+
- [ ] Number of Connected Components in an Undirected Graph (Disjoint Set / Union Find)
51+
52+
### 5. Intervals
53+
- [ ] Insert Interval (Iterate and merge)
54+
- [ ] Merge Intervals (Sort by start time, merge overlaps)
55+
- [ ] Non-overlapping Intervals (Sort by end time, greedy approach)
56+
- [ ] Meeting Rooms (Sort and check overlaps)
57+
- [ ] Meeting Rooms II (Min-Heap for end times)
58+
59+
### 6. Linked List
60+
- [ ] Reverse a Linked List (In-place pointer reversal)
61+
- [ ] Detect Cycle in a Linked List (Fast & Slow Pointers)
62+
- [ ] Merge Two Sorted Lists (Dummy node)
63+
- [ ] Merge K Sorted Lists (Min-Heap or Divide & Conquer)
64+
- [ ] Remove Nth Node From End Of List (Two Pointers separated by N gaps)
65+
- [ ] Reorder List (Find middle, reverse second half, merge)
66+
67+
### 7. Matrix
68+
- [ ] Set Matrix Zeroes (Use first row/col as markers)
69+
- [ ] Spiral Matrix (Four boundaries: top, bottom, left, right)
70+
- [ ] Rotate Image (Transpose then reverse rows)
71+
- [ ] Word Search (Backtracking DFS)
72+
73+
### 8. Strings
74+
- [ ] Longest Substring Without Repeating Characters (Sliding Window)
75+
- [ ] Longest Repeating Character Replacement (Sliding Window + Frequency Map)
76+
- [ ] Minimum Window Substring (Sliding Window - Hard)
77+
- [ ] Valid Anagram (Count frequencies)
78+
- [ ] Group Anagrams (Sort string to use as HashMap key)
79+
- [ ] Valid Parentheses (Stack)
80+
- [ ] Valid Palindrome (Two Pointers)
81+
- [ ] Longest Palindromic Substring (Expand around center)
82+
- [ ] Palindromic Substrings (Expand around center)
83+
- [ ] Encode and Decode Strings (Length prefix + delimiter)
2984

30-
### 4. Stack
31-
- [ ] Valid Parentheses (Push open brackets, pop and match close brackets)
85+
### 9. Trees
86+
- [ ] Maximum Depth of Binary Tree (DFS or BFS)
87+
- [ ] Same Tree (Recursive DFS)
88+
- [ ] Invert/Flip Binary Tree (Swap left and right recursively)
89+
- [ ] Binary Tree Maximum Path Sum (DFS returning max straight path)
90+
- [ ] Binary Tree Level Order Traversal (BFS with a Queue)
91+
- [ ] Serialize and Deserialize Binary Tree (Preorder traversal with null markers)
92+
- [ ] Subtree of Another Tree (Recursive matching)
93+
- [ ] Construct Binary Tree from Preorder and Inorder Traversal (Recursive splitting)
94+
- [ ] Validate Binary Search Tree (DFS with min/max boundaries)
95+
- [ ] Kth Smallest Element in a BST (Inorder traversal)
96+
- [ ] Lowest Common Ancestor of BST (Follow the values)
97+
- [ ] Implement Trie (Prefix Tree) (Nodes with 26 children)
98+
- [ ] Add and Search Word (Trie with Backtracking for '.')
99+
- [ ] Word Search II (Trie + Backtracking DFS)
32100

33-
*(Note: We will continue adding the remaining categories like Trees, Graphs, DP, and Linked Lists as we implement the code for them in this repository!)*
101+
### 10. Heaps
102+
- [ ] Merge K Sorted Lists (Min-Heap)
103+
- [ ] Top K Frequent Elements (Min-Heap of size K)
104+
- [ ] Find Median from Data Stream (Two Heaps)

0 commit comments

Comments
 (0)