gistfile1.txt

def lowestCommonAncestor(root, p, q):
  """
  :type root: TreeNode
  :type p: TreeNode
  :type q: TreeNode
  :rtype: TreeNode
  """
  if max(p.val, q.val) < root.val:
    return lowestCommonAncestor(root.left, p, q)
  elif min(p.val, q.val) > root.val:
    return lowestCommonAncestor(root.right, p, q)
  else:
    return root
    
def lowestCommonAncestorIterative(root, p, q):
  while root:
    if max(p.val, q.val) < root.val:
      root = root.left
    elif min(p.val, q.val) > root.val:
      root = root.right
    else:
      return root