19 questions
Backtracking DSA questions
Build candidates and undo them: subsets, permutations, and puzzles.
Backtracking questions
0 of 19 solved
0%
Saved in this browser. The 13-week sheet keeps a separate account progress.
- Open on GeeksforGeeks
01
Rat in a maze Problem
- Open on GeeksforGeeks
02
Printing all solutions in N-Queen Problem
- Open on GeeksforGeeks
03
Word Break Problem using Backtracking
- Open on LeetCode
04
Remove Invalid Parentheses
- Open on GeeksforGeeks
05
Sudoku Solver
- Open on GeeksforGeeks
06
M Coloring Problem
- Open on GeeksforGeeks
07
Print all palindromic partitions of a string
- Open on GeeksforGeeks
08
Subset Sum Problem
- Open on GeeksforGeeks
09
The Knight’s tour problem
- Open on GeeksforGeeks
10
Tug of War
- Open on GeeksforGeeks
11
Find shortest safe route in a path with landmines
- Open on GeeksforGeeks
12
Combinational Sum
- Open on GeeksforGeeks
13
Find Maximum number possible by doing at-most K swaps
- Open on GeeksforGeeks
14
Print all permutations of a string
- Open on GeeksforGeeks
15
Find if there is a path of more than k length from a source
- Open on GeeksforGeeks
16
Longest Possible Route in a Matrix with Hurdles
- Open on GeeksforGeeks
17
Print all possible paths from top left to bottom right of a mXn matrix
- Open on GeeksforGeeks
18
Partition of a set intoK subsets with equal sum
- Open on GeeksforGeeks
19
Find the K-th Permutation Sequence of first N natural numbers