eBay interview question

Find the LCA of a node