Google interview question

a question involving Tree and Hashtable manipulation