Backtracking Algorithms

  1. The Knight’s tour problem
  2. Rat in a Maze
  3. N Queen Problem
  4. Subset Sum
  5. m Coloring Problem
  6. Hamiltonian Cycle
  7. Sudoku
  8. Solving Cryptarithmetic Puzzles
  9. Magnet Puzzle
  10. Boggle
  11. Remove Invalid Parentheses
  12. Tug of War
  13. 8 queen problem
  14. Combinational Sum
  15. Backtracking to find all subsets
  16. Power Set in Lexicographic order
  17. Check if a given string is sum-string