Add Two Numbers

This one has lots of possibilities, and it's really testing whether you can explore them systematically. Interviewers love it because it reveals your structured exploration and your edge-case discipline. The gotcha is duplicates and dead ends—good pruning and ordering rules make this manageable.