This Function compares the path from root to ' a ' & root to ' b ' and returns LCA of a and b . Time Complexity : O ( n )
def LCA ( a : int , b : int ) -> int : NEW_LINE INDENT global flag NEW_LINE DEDENT