Microsoft Interview Question

Lowest common ancestor where only nodes and their parent pointers are given most optimized solution