Lowest Common Ancestor

Python: Lowest Common Ancestor of a Binary Tree – Non Recursive

by Dipin Krishna
September 23, 2018September 23, 2018

Python 3 code to find the Lowest Common Ancestor of a Binary Tree This is a Non Recursive solution using DFS method. class Node(): def… Read More »Python: Lowest Common Ancestor of a Binary Tree – Non Recursive

Python: Lowest Common Ancestor of a Binary Search Tree

by Dipin Krishna
September 22, 2018September 22, 2018

Python 3 code to find the Lowest Common Ancestor of a Binary Search Tree def lowestCommonAncestor(root, p, q): """ :type root: TreeNode :type p: TreeNode… Read More »Python: Lowest Common Ancestor of a Binary Search Tree