Microsoft Interview Question

Least common ancestor without using recursion