Amazon Interview Question

1. implement hashmap. 2. tree: find LCA