Word Search
T: O(n * m * 4^n)
Letter Case Permutation
T: O(M * 2^L)
Subsets
T: O(2^n)
Subsets-II
T: O(n.2^n)
Permutations
T: O(2^n)
Permutations II
T: O(n.2^n)
Combinations
T: O(k.n^k)
Combination Sum
- T: O(2^T) where T will be our target
Combination Sum II
- T: O(2^n) where n will be our target or height of the tree
Combination Sum III
T: O(2^n)
Generate Parentheses
T: O(2^n)
Palindrome Partitioning
****T: O(2^n)
Letter Combinations of a Phone Number
T: O(n.4^n)
Generalized Abbreviation
T: O(n.2^n)
Sudoku Solver(Later)
N-Queens
T:O(n!)