Not the person you were asking, but I always loved giving this quiz in interviews: http://rubyquiz.com/quiz9.html

I always say I don't care what language they do it in.. I just like to see how they approach the problem.