Amazon Interview Question

binary tree and hash table