19 Problems
BackTracking
Master backtracking problems with detailed brute force and optimal solutions.
01
Rat in a maze Problem
Click to view brute force and optimal solutions
02
Printing all solutions in N-Queen Problem
Click to view brute force and optimal solutions
03
Word Break Problem using Backtracking
Click to view brute force and optimal solutions
04
Remove Invalid Parentheses
Click to view brute force and optimal solutions
05
Sudoku Solver
Click to view brute force and optimal solutions
06
m Coloring Problem
Click to view brute force and optimal solutions
07
Print all palindromic partitions of a string
Click to view brute force and optimal solutions
08
Subset Sum Problem
Click to view brute force and optimal solutions
09
The Knights tour problem
Click to view brute force and optimal solutions
10
Tug of War
Click to view brute force and optimal solutions
11
Find shortest safe route in a path with landmines
Click to view brute force and optimal solutions
12
Combinational Sum
Click to view brute force and optimal solutions
13
Find Maximum number possible by doing at-most K swaps
Click to view brute force and optimal solutions
14
Print all permutations of a string
Click to view brute force and optimal solutions
15
Find if there is a path of more than k length from a source
Click to view brute force and optimal solutions
16
Longest Possible Route in a Matrix with Hurdles
Click to view brute force and optimal solutions
17
Print all possible paths from top left to bottom right of a mXn matrix
Click to view brute force and optimal solutions
18
Partition of a set into K subsets with equal sum
Click to view brute force and optimal solutions
19
Find the K-th Permutation Sequence of first N natural numbers
Click to view brute force and optimal solutions