dsa2 min read
Combination Sum [Medium] — Backtracking with Pruning
Find all unique combinations that sum to a target, using backtracking with candidate reuse allowed.
Read →
Recursion
24 articles
dsa2 min read
Permutations [Medium] — Backtracking via Swap
Generate all permutations of distinct integers using in-place swap backtracking.
Read →
dsa2 min read
Unique Binary Search Trees II
Generate all structurally unique BSTs with values 1 to n using divide and conquer with memoization.
Read →
dsa5 min read
Recursion & Backtracking Master Recap: Interview Cheatsheet
Complete backtracking reference: universal template, 7 pattern recognition cues, complexity guide, and top 30 interview problems.
Read →
dsa2 min read
Graph Coloring and Hamiltonian Path: Backtracking on Graphs
Color a graph with m colors (no adjacent same color) and find Hamiltonian paths using backtracking with neighbor constraint checking.
Read →
dsa3 min read
Remove Invalid Parentheses and Expression Parsing
Remove minimum invalid parentheses to produce all valid results. BFS approach for minimum removals, DFS for complete enumeration.
Read →
dsa3 min read
Beautiful Arrangement and Constraint Satisfaction
Solve Beautiful Arrangement and similar constraint-based permutation problems with backtracking and precomputed valid positions.
Read →
dsa3 min read
Subset Sum and Partition DP: Backtracking vs DP
Compare backtracking and DP approaches for subset sum: when to use each, conversion to knapsack, and bitset optimization.
Read →
dsa2 min read
Tiling and Splitting Problems: Backtracking meets DP
Solve tiling (domino, triomino) and optimal string splitting problems combining backtracking insight with DP optimization.
Read →
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 →
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 →
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 →
dsa2 min read
Word Search I & II: DFS Backtracking on Grid
Search for words in a character grid using DFS backtracking. Word Search II uses a Trie for simultaneous multi-word search.
Read →
dsa2 min read
Generate Parentheses: Valid Combinations Backtracking
Generate all valid parentheses combinations of length 2n using open/close count tracking. Classic backtracking interview problem.
Read →
dsa3 min read
Sudoku Solver: Constraint Propagation + Backtracking
Solve a 9x9 Sudoku board with backtracking enhanced by constraint propagation (arc consistency) for dramatic pruning.
Read →
dsa3 min read
N-Queens: Classic Constraint Satisfaction Backtracking
Solve the N-Queens problem with backtracking using column/diagonal conflict tracking. O(n!) with early pruning.
Read →
dsa3 min read
Combinations and Combination Sum: Backtracking Variants
Generate all k-combinations and find combinations summing to target. Master the start-index pattern to avoid duplicates.
Read →
dsa2 min read
Generate All Permutations: Backtracking with Swap
Generate all n! permutations using backtracking with used[] array or in-place swap. Handles duplicates by sorting + skipping.
Read →
dsa2 min read
Generate All Subsets: Power Set with Backtracking
Generate all 2^n subsets of a set using backtracking (include/exclude) and bit masking. Handles duplicates with sorting + skip.
Read →
dsa2 min read
Recursion & Backtracking: Complete Guide
Master recursion and backtracking for DSA interviews: 7 core patterns, time complexity analysis, pruning strategies, and top 30 problems.
Read →
dsa2 min read
Meta — Generate Parentheses (Backtracking)
Generate all combinations of well-formed parentheses of given n pairs using backtracking. Track open and close counts to prune invalid branches early.
Read →