If a node let's is the LCA of and then
def lowestCommonAncestor(root, p, q):
# Bring the root in range
if root.val < p.val and root.val < q.val:
return lowestCommonAncestor(root.right, p, q)
elif root.val > p.val and root.val > q.val:
return lowestCommonAncestor(root.left, p, q)
else:
# This is LCA
return root