Microsoft interview question

Least common ancestor without using recursion