Michael’s Guide to FAANG DSA

DSA Patterns Guide with LeetCode Links and 10-Week Roadmap (Open each pointer below)

• Sliding Window

  Sample Problems:

  Maximum Sum Subarray of Size K

  Longest Substring Without Repeating Characters

  Permutation in String

  Minimum Size Subarray Sum

  Longest Repeating Character Replacement

• Two Pointers

  Sample Problems:

  3Sum

  Container With Most Water

  Remove Duplicates from Sorted Array

  Move Zeroes

  Valid Palindrome

• Fast & Slow Pointers (Cycle Detection)

  Sample Problems:

  Linked List Cycle

  Find the Duplicate Number

  Happy Number

  Middle of the Linked List

  Palindrome Linked List

• Merge Intervals

  Sample Problems:

  Merge Intervals

  Insert Interval

  Meeting Rooms

  Meeting Rooms II

  Employee Free Time

• Cyclic Sort

  Sample Problems:

  Cyclic Sort

  Find the Missing Number

  Find All Duplicates in an Array

  Find All Numbers Disappeared in an Array

  Set Mismatch

• In-place Reversal of a LinkedList

  Sample Problems:

  Reverse Linked List

  Reverse a Sublist

  Reverse Nodes in k-Group

  Rotate List

  Palindrome Linked List

• Breadth-First Search (BFS)

  Sample Problems:

  Binary Tree Level Order Traversal

  Minimum Depth of Binary Tree

  Binary Tree Right Side View

  Word Ladder

  Rotting Oranges

• Depth-First Search (DFS)

  Sample Problems:

  Path Sum

  Number of Islands

  Clone Graph

  Surrounded Regions

  Word Search

• Backtracking

  Sample Problems:

  N-Queens

  Sudoku Solver

  Word Search

  Combination Sum

  Subsets II

• Dynamic Programming

  Sample Problems:

  House Robber

  Longest Palindromic Substring

  Coin Change

  Longest Increasing Subsequence

  Edit Distance

• Greedy

  Sample Problems:

  Jump Game

  Gas Station

  Minimum Number of Arrows to Burst Balloons

  Partition Labels

  Non-overlapping Intervals

• Topological Sort

  Sample Problems:

  Course Schedule

  Alien Dictionary

  Sequence Reconstruction

  Minimum Height Trees

  Parallel Courses

• Binary Search

  Sample Problems:

  Binary Search

  Search in Rotated Sorted Array

  Find Minimum in Rotated Sorted Array

  Koko Eating Bananas

  Median of Two Sorted Arrays

• Trie Based

  Sample Problems:

  Implement Trie

  Word Search II

  Replace Words

  Longest Word in Dictionary

  Prefix and Suffix Search

• Union Find (Disjoint Set)

  Sample Problems:

  Graph Valid Tree

  Number of Connected Components

  Accounts Merge

  Redundant Connection

  Longest Consecutive Sequence

---

10-Week Roadmap with Specific Problems

Week 1 - Sliding Window + Two Pointers

• Maximum Sum Subarray of Size K

• Longest Substring Without Repeating Characters

• Minimum Size Subarray Sum

• Permutation in String

• 3Sum

• Container With Most Water

Week 2 - Fast & Slow Pointers + Merge Intervals

• Linked List Cycle

• Find the Duplicate Number

• Happy Number

• Merge Intervals

• Insert Interval

• Meeting Rooms II

Week 3 - Cyclic Sort + In-place LinkedList Reversal

• Cyclic Sort

• Find All Numbers Disappeared in an Array

• Find All Duplicates in an Array

• Reverse Linked List

• Reverse Nodes in k-Group

• Palindrome Linked List

Week 4 - BFS + DFS

• Binary Tree Level Order Traversal

• Minimum Depth of Binary Tree

• Rotting Oranges

• Number of Islands

• Clone Graph

• Word Search

Week 5 - Backtracking + Recursion

• Combination Sum

• Subsets II

• Sudoku Solver

• N-Queens

• Letter Combinations of a Phone Number

Week 6 - Dynamic Programming (1D)

• House Robber

• Coin Change

• Jump Game

• Maximum Product Subarray

• Climbing Stairs

Week 7 - Dynamic Programming (2D)

• Longest Palindromic Substring

• Longest Common Subsequence

• Edit Distance

• Unique Paths

• Interleaving String

Week 8 - Greedy + Intervals

• Gas Station

• Minimum Number of Arrows to Burst Balloons

• Non-overlapping Intervals

• Partition Labels

• Lemonade Change

Week 9 - Binary Search Patterns

• Binary Search

• Search in Rotated Sorted Array

• Find Minimum in Rotated Sorted Array

• Koko Eating Bananas

• Median of Two Sorted Arrays

Week 10 - Graphs (Topological Sort, Union Find, Trie)

• Course Schedule

• Alien Dictionary

• Accounts Merge

• Redundant Connection

• Implement Trie