Amazon interview question

1. implement hashmap. 2. tree: find LCA