backtracking.md

Backtracking

• All paths from source to target
• All possible full binary trees
• Beautiful arrangement
• Combination sum
• Combination sum iii
• Expression add operators
• Find the punishment number of an integer
• Generate parentheses
• Lexicographical numbers
• Maximum number of groups getting fresh donuts
• Maximum score words formed by letters
• N queens
• Number of valid clock times
• Partition to k equal sum subsets

Minimum option optimisation

• Sudoku solver

Push and pop for efficient state update

• Combination sum ii
• Combinations
• Find subtree sizes after changes
• Path sum ii
• Path sum iii
• Path with maximum gold
• Reconstruct itinerary
• Split a string into the max number of unique substrings
• Word search ii