In the programmingzen blog, Antonio Cangiano, a ruby programmer and author of several ruby books, there is a post about an interview for a job at IBM in which the question is to explain how the red-black tree algorithm works.
Hey, I googled for it, here it is: http://programmingzen.com/things-ive-learned-from-hiring-int...