What's Optimal Solving?
Recursion: A Quick Refresher
Optimal Substructure
Overlapping Subproblems
Fibonacci: A First Look
Brute-Force Recursion
Why Naive is Slow
When to Optimize?
The DP Mindset
Recursion's Redundancy
The Memoization Idea
Fibonacci: Naive to Memoized
Memoization in Action
Choosing Your Cache
Coin Change: Top-Down
Grid Paths: Memoized
Knapsack: 0/1 Top-Down
State Definition Matters
Base Cases & Recurrence
Complexity of Memoization
The Top-Down DP Blueprint
Practice: Longest Common Subseq
Why Bottom-Up?
The DP Table: Your Canvas
Fibonacci: The Iterative Way
Climbing Stairs: Step by Step
Order Matters: Dependencies
Min Cost Climbing Stairs
Memo to Tab: The Conversion
Trade-offs: Memo vs. Tab
Fibonacci: The Classic
Climbing Stairs
Min Cost Climbing Stairs
Coin Change: Ways
Coin Change: Minimum
0/1 Knapsack: Intro
0/1 Knapsack: Tabulation
Unbounded Knapsack
Unique Paths
Unique Paths II
Minimum Path Sum
Longest Common Subsequence
Longest Increasing Subsequence
What's a Greedy Algorithm?
Greedy vs. DP: A Showdown
The Local Best Choice
Optimal Substructure (Again!)
Making Change Greedily
Activity Selection: A Classic
Interval Scheduling Basics
When Greedy Fails
Greedy vs. DP: Coin Change
When Greedy Works (or Not)
Proof by Exchange Argument
Greedy vs. DP: A Recap
Activity Selection: The Start
Proving Activity Selection
Interval Scheduling
Huffman Coding: Intro
Building Huffman Trees
Huffman Code Generation
Fractional Knapsack
Greedy Fails: 0/1 Knapsack
Minimum Spanning Trees
Shortest Path (Dijkstra)
Intro to 2D DP
Longest Common Subsequence
Edit Distance (Levenshtein)
String Matching & Palindromes
Space Optimization: Rolling Array
Matrix Chain Multiplication
Burst Balloons
Intro to Tree DP
Max Path Sum in Tree
House Robber III
Diameter of a Tree
DP vs. Greedy: The Clues
The 5-Step Interview Plan
Thinking Out Loud
DP Drill: Grid Traversal
DP Drill: Subsequence/Set
DP Drill: String Problems
DP Drill: Knapsack & Variants
Greedy Drill: Interval Mgmt
Greedy Drill: Array/Sorting
Greedy Drill: Data Structures
Mixed Drill: DP or Greedy?
Complexity Analysis Mastery
Mock Interview: Round 1
Mock Interview: Round 2