He asked me to write a function to reverse a string. Since Python is my most recent language, I wrote a one-liner to do that. Then I did it in C complete with tests and test data. The whole thing too about an hour. Within 2 days, I had an offer in hand.
Sigiloso
The python answer was very simple and that seemed to impress him. The C answer had separate functions to validate and test the input.