Skip to content

Instantly share code, notes, and snippets.

@sakhayadeep
sakhayadeep / lowest_common_ancestor.py
Last active November 9, 2019 06:34
Lowest common ancestor in a tree
class Node:
def __init__(self, val, parent = None):
self.val = val
self.parent = parent
self.left = None
self.right = None
class Tree:
def __init__(self, val_list):