Adobe interview question

1. Find LCA in binary search tree. 2.Quick sort