Lowest common ancestor in a BST and in a binary tree
Given two nodes, return their lowest common ancestor first in a binary search tree, using the ordering, and then in a plain binary tree where you cannot rely on it. Explain both recursions, the iterative BST version, and what changes if a node might be missing from the tree.
No answer yet. Write the first one; the best answer gets endorsed.
