Back to Topics
BackTracking
19 questions in this topic
| # | Status | Problem | Difficulty | Marks | Save | Notes | Revision |
|---|---|---|---|---|---|---|---|
| 1 |
Rat in a maze Problem
|
Medium | 0 | ||||
| 2 |
Printing all solutions in N-Queen Problem
|
Medium | 0 | ||||
| 3 |
Word Break Problem using Backtracking
|
Hard | 0 | ||||
| 4 |
Remove Invalid Parentheses
|
Medium | 0 | ||||
| 5 |
Sudoku Solver
|
Medium | 0 | ||||
| 6 |
m Coloring Problem
|
Medium | 0 | ||||
| 7 |
Print all palindromic partitions of a string
|
Medium | 0 | ||||
| 8 |
Subset Sum Problem
|
Medium | 0 | ||||
| 9 |
The Knight’s tour problem
|
Medium | 0 | ||||
| 10 |
Tug of War
|
Medium | 0 | ||||
| 11 |
Find shortest safe route in a path with landmines
|
Medium | 0 | ||||
| 12 |
Combinational Sum
|
Medium | 0 | ||||
| 13 |
Find Maximum number possible by doing at-most K swaps
|
Easy | 0 | ||||
| 14 |
Print all permutations of a string
|
Medium | 0 | ||||
| 15 |
Find if there is a path of more than k length from a source
|
Medium | 0 | ||||
| 16 |
Longest Possible Route in a Matrix with Hurdles
|
Medium | 0 | ||||
| 17 |
Print all possible paths from top left to bottom right of a mXn matrix
|
Medium | 0 | ||||
| 18 |
Partition of a set intoK subsets with equal sum
|
Medium | 0 | ||||
| 19 |
Find the K-th Permutation Sequence of first N natural numbers
|
Medium | 0 |