Subsets

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. Backtracking gets messy when you don't undo state cleanly; be disciplined about it.