Top 20 Backtracking Algorithm Interview Questions Last Updated : 06 Feb, 2024 Improve Improve Like Article Like Save Share Report 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 Recent Articles on Backtracking Coding Practice on Backtracking Like Article Suggest improvement Previous Print all longest common sub-sequences in lexicographical order Share your thoughts in the comments Add Your Comment Please Login to comment...