Week 2 — Recursion & Backtracking
Topics: Recursive Thinking · The Leap of Faith · Backtracking Template · Permutations & Subsets
🚧 Content coming soon. This week's material is being prepared. Check back shortly.
What you'll learn this week
- The recursive leap of faith: trust the function before you write it
- How to write a recurrence relation before writing any code
- The backtracking template: choose → explore → unchoose
- Generating all permutations, subsets, and combinations systematically
Problems to solve
| Problem | Difficulty | Pattern |
|---|---|---|
| Fibonacci (recursive + memoised) | Easy | Recursion |
| Subsets | Medium | Backtracking |
| Permutations | Medium | Backtracking |
| Combination Sum | Medium | Backtracking |
| N-Queens | Hard | Backtracking |
Full notes, code walkthroughs, and video sessions will be added here.