Letter Combinations of a Phone Number

This one is about exploring choices without getting lost—choose, recurse, undo, repeat. Interviewers love it because it reveals your structured exploration and your edge-case discipline. If you can explain your pruning, this stops feeling like brute force.