Originally Posted by
Loren Pechtel
Balance a binary tree? I'd go to the bookcase second from the right, second? shelf and grab my copy of Knuth and look up how to do it. It's the sort of thing you use so rarely (I haven't used it since school) that it's not worth memorizing.
I would be inclined to say something along the lines of: "You have no idea what you're asking me. Where exactly did you get your PhD and what was the title of your dissertation?"