Showing Posts From
Recursion
- 22 Sep, 2025
Recursion II: Divide & Conquer, Memoization
Week 9 notes: two ideas that take recursion from cute to actually powerful. Splitting problems in half, and caching subproblems so you never redo work.
- 15 Sep, 2025
Recursion I: Base Cases & the Call Stack
Week 8 notes: recursion felt like magic until I actually pictured the call stack. Writing correct base cases, trusting the recursive call, and reading recurrences.