Word break

#string  #trie  #backtracking  #dp 
Read more →

Rat in a maze

#graph  #backtracking 
Read more →

Printing all solutions to N-queens

#backtracking 
Read more →

Remove invalid parentheses

#backtracking 
Read more →

Sudoku solver

#backtracking 
Read more →

M coloring

#graph  #backtracking 
Read more →

Print all palindromic partitions of a string

#backtracking 
Read more →

Knight’s tour

#backtracking 
Read more →

Tug of war

#backtracking 
Read more →

Find shortest safe route in a path with landmines

#backtracking 
Read more →

Combination sum

#backtracking 
Read more →

Find maximum number possible by doing atmost K swaps

#backtracking 
Read more →

Print all permutations of a string

#string  #backtracking 
Read more →

Longest possible route in a matrix with hurdles

#backtracking 
Read more →

Print all possible paths from top left to bottom right of a MxN matrix

#backtracking 
Read more →

Partition a set into K subsets with equal sum

#backtracking 
Read more →

Find the Kth permutation sequence of first N natural numbers

#backtracking 
Read more →

Subset sum aka Partitions

#dp  #backtracking 
Read more →