I agree, it can be a fantastic interview question.

For the record, though, they did questions of the "reverse a string" type too. Which is necessary, in my opinion.