dsa8 min read
Letter Combinations of a Phone Number — Cartesian Product Backtracking
LC 17 Letter Combinations of a Phone Number is the cleanest cartesian-product backtracking template ever written. Master the digit-to-letter mapping, the per-position branching, and why the iterative BFS variant is asked at Amazon.
Read →