dsa2 min read
Partition Problems: Equal Subset Sum and K Equal Parts
Solve partition backtracking problems: equal sum subset (NP-hard, backtrack with pruning) and k equal sum subsets.
Read →
All Posts
1575 articles
dsa2 min read
Restore IP Addresses and Word Break II: Partition Backtracking
Generate valid IP addresses from digit strings and all sentence segmentations with word break backtracking.
Read →
dsa3 min read
Expression Add Operators: Backtracking with Precedence
Generate all expressions by inserting +, -, * between digits to reach target. Track running value and last operand for multiplication.
Read →
dsa2 min read
Palindrome Partitioning: Backtracking + DP Pre-check
Partition a string into all-palindrome substrings using backtracking with O(n^2) precomputed palindrome DP table for O(1) checks.
Read →
dsa2 min read
Letter Combinations of Phone Number: Backtracking
Generate all letter combinations from phone number digits using backtracking. Classic tree exploration with fixed branching factor.
Read →
Page 280 of 315