All Posts

1575 articles

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 →

dsa3 min read

Generate all k-combinations and find combinations summing to target. Master the start-index pattern to avoid duplicates.

May 13, 2025Read →

Page 281 of 315