It was not literally the fizzbuzz problem, just a relatively simple problem I use for interviews. He solved it quickly, with good taste, and described some faster alternate approaches that I didn't hear from anyone up to that point.

Sorry it's a boring answer :-)

You make me want to come up with a working algorithm that actually hints at the Kafkaesque futility of algorithm interview questions.