Skip to content

Commit 573364f

Browse files
Added notes on LCA of BST
1 parent de3bb9e commit 573364f

1 file changed

Lines changed: 5 additions & 1 deletion

File tree

Blind 75/README.md

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -280,7 +280,11 @@
280280
<p><b>Approach</b>: User inorder traversal to find the kth smallest element.
281281
</p>
282282
</li>
283-
<li>Lowest Common Ancestor of BST</li>
283+
<li><a href="Programs/Lowest Common Ancestor of a Binary Search Tree.py">Lowest Common Ancestor of a Binary Search Tree</a>
284+
<p><b>Approach</b>: First search for the nodes in left sub tree, and right sub tree. If found return the root. <br/>
285+
Don't forget to trickle the answer upwards if nothing is found. Approach similar to postOrder traversal of the tree.
286+
</p>
287+
</li>
284288
<li><a href="Programs/Implement Trie.py">Implement Trie (Prefix Tree)</a>
285289
<p><b>Thoughts</b>: You can also use this approach to serialise and de-serialise an n-ary tree.</p>
286290
</li>

0 commit comments

Comments
 (0)