Top 20 Backtracking Algorithm Interview Questions Improve Improve Improve Like Article Like Save Article Save Share Report issue 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 Last Updated : 06 Feb, 2024 Like Article Save Article Previous Print all longest common sub-sequences in lexicographical order Next Amazon Interview Experience | Set 345 (For SDE-1) Share your thoughts in the comments Add Your Comment Please Login to comment...