Apple interview question

Lots of brain teaser algorithm questions. Had to use hash tables and binary trees. Some object oriented programming.