ZS Associates interview question

Binary Tree, Hashing, Queue, Oops