Google Interview Question

a question involving Tree and Hashtable manipulation