diff --git a/trees/README.md b/trees/README.md index 027ee5b..5bddf77 100644 --- a/trees/README.md +++ b/trees/README.md @@ -96,6 +96,36 @@ def search_bst_iterative(root, val): --- +#### find lowest common ancestor + +
+ +```python + def lca(self, root, p, q): + + node = root + this_lcw = root.val + + while node: + + this_lcw = node + + if node.val > p.val and node.val > q.val: + node = node.left + + elif node.val < p.val and node.val < q.val: + node = node.right + + else: + break + + return this_lcw +``` + +
+ +--- + #### checking if valid