All Posts

1276 articles

dsa2 min read

Generate all letter combinations from phone number digits using backtracking. Classic tree exploration with fixed branching factor.

May 18, 2025Read →

dsa2 min read

Search for words in a character grid using DFS backtracking. Word Search II uses a Trie for simultaneous multi-word search.

May 17, 2025Read →

dsa2 min read

Generate all valid parentheses combinations of length 2n using open/close count tracking. Classic backtracking interview problem.

May 16, 2025Read →

dsa3 min read

Solve a 9x9 Sudoku board with backtracking enhanced by constraint propagation (arc consistency) for dramatic pruning.

May 15, 2025Read →

dsa3 min read

Solve the N-Queens problem with backtracking using column/diagonal conflict tracking. O(n!) with early pruning.

May 14, 2025Read →

Page 221 of 256