I would also be interested in this, but it's also something simply crammable. It's impossible to know from a limited interview time just from trivia whether or not someone just crams last minute.

I'm more interested in knowing if they can debug something nasty or opaque with patience and using deduction instead of flailing. Chances are the person who can do this might also be able to explain why a red-black tree inversion is a certain O-notation, but its not strictly necessary.