Lowest Common Ancestor of BST — Easy DSA Problem

Problems/221. Lowest Common Ancestor of BST

⌥

Visualizer will appear here

1def lowest_common_ancestor(root, p, q):

2 curr = root

3 while curr:

4 if p.val < curr.val and q.val < curr.val:

5 curr = curr.left

6 elif p.val > curr.val and q.val > curr.val:

7 curr = curr.right

8 return curr

9 return None

Visualizer

⌥

Visualizer will appear here