Adobe Interview Question

Finding LCA, diameter of a tree, search in rotated sorted array, subset sum