Pergunta de entrevista da empresa Apple

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