Backtracking Programs in C for Freshers

# Program Name Description Resources
1 N-Queens Problem Place N queens on chessboard without attacking GeeksforGeeks
2 Sudoku Solver Solve 9x9 Sudoku puzzle GeeksforGeeks
3 Rat in a Maze Find path for rat in maze GeeksforGeeks
4 Knight's Tour Knight's path covering all squares GeeksforGeeks
5 Subset Sum Find subset with given sum GeeksforGeeks
6 String Permutations Print all permutations of string GeeksforGeeks
7 Combination Sum Find combinations that sum to target GeeksforGeeks
8 Letter Combinations of Phone Number Generate all letter combinations GeeksforGeeks
9 Generate Parentheses Generate valid parentheses combinations GeeksforGeeks
10 Palindrome Partitioning Partition string into palindromic substrings GeeksforGeeks
11 Word Break Break string into dictionary words GeeksforGeeks
12 M Coloring Problem Graph coloring with m colors GeeksforGeeks
13 Hamiltonian Cycle Find Hamiltonian path in graph GeeksforGeeks
14 Tug of War Divide array into two equal subsets GeeksforGeeks
15 Cryptarithmetic Puzzle Solve letter-digit substitution puzzles GeeksforGeeks
16 Power Set Generate all subsets of a set GeeksforGeeks
17 Permutation Sequence Find kth permutation sequence GeeksforGeeks
18 Unique Paths Count paths in grid with obstacles GeeksforGeeks
19 Partition Equal Subset Sum Partition array into equal sum subsets GeeksforGeeks
20 Beautiful Arrangement Count beautiful arrangements GeeksforGeeks
21 Word Search Search word in 2D grid GeeksforGeeks
22 Restore IP Addresses Generate valid IP addresses from string GeeksforGeeks
23 Factor Combinations Get all possible factor combinations GeeksforGeeks
24 Gray Code Generate Gray code sequence GeeksforGeeks
25 Binary Watch Generate all possible times GeeksforGeeks
26 Word Ladder Find shortest transformation sequence GeeksforGeeks
27 Expression Add Operators Add operators to get target value GeeksforGeeks
28 Strobogrammatic Number Find all strobogrammatic numbers GeeksforGeeks
29 Android Unlock Patterns Count valid unlock patterns GeeksforGeeks
30 N-Queens II Count distinct N-Queens solutions GeeksforGeeks
Related Backtracking Resources
Interview Questions
MCQs
Problem Solving Tricks
Tech Hub