Divide and conquer

• 22 Sep, 2025
• • Recursion

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.