Skimmed the YouTube video of his google talk to find when he answered the bubble sort question - it's at @23:16 (http://www.youtube.com/watch?v=m4yVlPqeZwo)

Did we expect him to answer like a prospective google hire? A modified quick sort thats guarded not to recurse too many levels deep to avoid any stack overflow errors? I'm impressed that he made an effort to connect at the techie-level.

I think the intent of the tech-savvy staffers who briefed him was like when a comedian makes a reference to the Yankees while performing in NYC