Frequently Asked Backtracking interview questions

  1. Print all permutations of a given string
  2. The Knight’s tour problem
  3. Rat in a Maze
  4. N Queen Problem
  5. Subset Sum
  6. m Coloring Problem