Backtracking Algorithms

Updated
  1. The Knight’s tour problem
  2. Rat in a Maze
  3. N Queen Problem
  4. Subset Sum
  5. m Coloring Problem
  6. Hamiltonian Cycle
  7. Sudoku
  8. Solving Cryptarithmetic Puzzles
  9. Magnet Puzzle
  10. Boggle
  11. Remove Invalid Parentheses
  12. Tug of War
  13. 8 queen problem
  14. Combinational Sum
  15. Backtracking to find all subsets
  16. Power Set in Lexicographic order
  17. Check if a given string is sum-string
Mithlesh Upadhyay Published 8 Aug 2020 · 1 min read

Mithlesh Upadhyay is a Computer Science and AI expert from Madhya Pradesh with strong academic background (BE in CSE and M.Tech in AI) and over six years of experience in technical content development. He has contributed tech articles, led teams, and worked in Full Stack Development and Data Science. He founded the w3colleges.org portal for learning resources.