Skip to main content

🎮 Backtracking (Practice)

Companion to the Backtracking guide. See how the number of subsets doubles per element, then generate them all.

🎬 Watch it work​

Subsets — the power set doubles each stepStep 1 / 5
1
Start: 1 subset (the empty set [])

🐍 Your turn​

Loading editor…

🧠 Challenge yourself​

  1. Generate all permutations instead of subsets.
  2. Subsets without duplicates when the input has repeats.
  3. Combination sum: pick numbers (reuse allowed) that hit a target.

Continue the path → Dynamic Programming