Showing Posts From
Pruning
- 12 Jan, 2026
Backtracking: Permutations, Combinations & Pruning
Week 25 notes: turning the Week 17 template into a toolkit. The three shapes (subsets, combinations, permutations), handling duplicates without dupes, and the pruning that keeps it feasible.
- 17 Nov, 2025
Backtracking: An Intro
Week 17 notes: backtracking explores every candidate by building it up step by step and undoing dead ends. The choose/explore/un-choose template, and why pruning is everything.