I really like these sorts of interview questions. Something with a spectrum of solutions, interesting algorithms, and room for discussion and exploration.

I also like asking interviwees questions that are intentionally missing some amount of detail. Nothing that makes the problem a dead end, but enough vagueness to give people a chance to ask clarifying questions and / or make assumptions of their own.