BacktrackingΒΆ
Algorithms::Backtracking
Letter combinations of a phone number- Generate parentheses
Sudoku solver- Combination sum
- Combination sum II
- Permutations
- Permutations II
- N-queens
- N-queens II
- Combinations
- Subsets
- Word search
- Subsets II
- Restore IP addresses
- Word ladder II
- Palindrome partitioning
- Word break II
- Word search II [Trie, DFS]
- Combination sum III
- Factor combinations
- Palindrome permutation II
- Word pattern II
- Flip game II [DP, Hash]
- Generalized abbreviation
- Word squares
- Beautiful arrangement
- Implement magic dictionary [Trie, DFS]
- 24 game [DFS]
- Partition to k equal sum subsets [DFS, DP, Memoization]
- Maximum length of repeated subarray [DP, Hash, Binary Search]
Letter case permutation- Number of squareful arrays
- Brace expansion
- Brace expansion II
- Path with maximum gold
- Tiling a rectangle with the fewest squares
- Maximum score words formed by letters
- Synonymous sentence [Union Find]
- Verbal arithmetic puzzle
- Find a corresponding node of a binary tree in a clone of that tre [Stack]