Amazon Interview Question

1. Lowest Common Ancestor in a Binary Tree. 2. TSP based question.