Top 20 Backtracking Algorithm Interview Questions
- N Queens Problem
- Warnsdorff’s Algorithm
- Word Break Problem
- Remove Invalid Parenthesis
- Match a pattern and string using regular expression
- Find Path from corner cell to middle cell in a maze
- Hamiltonian cycle
- Sudoku
- M Coloring Problem
- Rat in a Maze
- Print all permutations of a given string
- Crptarithmetic puzzle
- Find if there is a path of more than k length from a source
- Shortest safe route in a path with landmines
- Partition of a set into k subsets with equal sum
- longest possible route in a matrix with hurdles
- Print palindromic partitions string
- Print all possible paths from top left to bottom right of a mXn matrix
- Subset sum
- Tug of war
Contact Us