dsa2 min read
Knight's Tour and Maze Path Problems: Backtracking on Grids
Solve the Knight's Tour problem and maze path finding using backtracking with Warnsdorff heuristic for dramatic speedup.
Read →
All Posts
1276 articles
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 →
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 →
Page 220 of 256