‘Recent Articles’ on Backtracking

Topic :

Standard Problems :

  1. Backtracking | Set 1 (The Knight’s tour problem)
  2. Backtracking | Set 2 (Rat in a Maze)
  3. Backtracking | Set 3 (N Queen Problem)
  4. Backtracking | Set 4 (Subset Sum)
  5. Backtracking | Set 5 (m Coloring Problem)
  6. Backtracking | Set 6 (Hamiltonian Cycle)
  7. Backtracking | Set 7 (Sudoku)
  8. Backtracking | Set 8 (Solving Cryptarithmetic Puzzles)
  9. Write a program to print all permutations of a given string
  10. Remove Invalid Parentheses
  11. Print all possible paths from top left to bottom right of a mXn matrix

Misc :

  1. 8 queen problem
  2. Tug of War
  3. Fill two instances of all numbers from 1 to n in a specific way
  4. Find if there is a path of more than k length from a source
  5. Find paths from corner cell to middle cell in maze
  6. Find Maximum number possible by doing at-most K swaps
  7. Match a pattern and String without using regular expressions
  8. Longest Possible Route in a Matrix with Hurdles
  9. Find shortest safe route in a path with landmines
  10. Partition of a set into K subsets with equal sum
  11. Word Break Problem using Backtracking
  12. Print all palindromic partitions of a string
  13. Printing all solutions in N-Queen Problem
  14. Warnsdorff’s algorithm for Knight’s tour problem
  15. Combinations where every element appears twice and distance between appearances is equal to the value
  16. Combinational Sum
  17. Top 20 Backtracking Algorithm Interview Questions

Quick Links :

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above.

Company Wise Coding Practice    Topic Wise Coding Practice