dsa5 min read
Palindrome Partitioning: Backtracking + DP Pre-check Pattern
Master LeetCode 131 Palindrome Partitioning using backtracking with a precomputed palindrome DP table. Learn the decision tree, pruning, and FAANG interview tips.
Read →
All Posts
1582 articles
dsa6 min read
Expression Add Operators: The Multiplication Precedence Trick
LeetCode 282 Expression Add Operators with full backtracking decision tree, multiplication precedence trick, leading-zero pruning, and FAANG interview prep.
Read →
dsa6 min read
Restore IP Addresses: 4-Segment Backtracking Pattern
LeetCode 93 Restore IP Addresses with bounded-segment backtracking, leading-zero pruning, decision tree walkthrough, and FAANG interview prep.
Read →
dsa6 min read
Partition to K Equal Sum Subsets: Bucket Backtracking with Pruning
Master Partition Equal Subset Sum (LC 416) and Partition to K Equal Sum Subsets (LC 698) with bucket backtracking, sorting tricks, and FAANG-grade pruning.
Read →
dsa6 min read
Knight's Tour: Backtracking with Warnsdorff Heuristic
Solve the Knight's Tour with backtracking and Warnsdorff's heuristic. Visit every square exactly once on an n by n board with O(8^(n^2)) brute force tamed by smart move ordering.
Read →
Page 136 of 317