Guide contents

Backtracking

Explore choices depth first, undo them, and prune dead ends.

16 lessons

  1. 127.78. Subsets
  2. 128.39. Combination Sum
  3. 129.40. Combination Sum II
  4. 130.46. Permutations
  5. 131.90. Subsets II
  6. 132.79. Word Search
  7. 133.131. Palindrome Partitioning
  8. 134.17. Letter Combinations of a Phone Number
  9. 135.51. N-Queens
  10. 136.1863. Sum of All Subset XOR Totals
  11. 137.77. Combinations
  12. 138.47. Permutations II
  13. 139.698. Partition to K Equal Sum Subsets
  14. 140.473. Matchsticks to Square
  15. 141.52. N-Queens II
  16. 142.140. Word Break II