We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent de3bb9e commit 573364fCopy full SHA for 573364f
1 file changed
Blind 75/README.md
@@ -280,7 +280,11 @@
280
<p><b>Approach</b>: User inorder traversal to find the kth smallest element.
281
</p>
282
</li>
283
- <li>Lowest Common Ancestor of BST</li>
+ <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>
288
<li><a href="Programs/Implement Trie.py">Implement Trie (Prefix Tree)</a>
289
<p><b>Thoughts</b>: You can also use this approach to serialise and de-serialise an n-ary tree.</p>
290
0 commit comments