Find the LCA of two nodes in a BST.
O(n)
def lowestCommonAncestor(root, p, q): curr = root while curr: if p.val > curr.val and q.val > curr.val: curr = curr.right elif p.val < curr.val and q.val < curr.val: curr = curr.left else: return curr