Lowest Common Ancestor (generic Tree)
easy
1. You are given a partially written GenericTree class. 2. You are required to complete the body of lca function. The function is expected to return the lowest common ancestor of two data values that are passed to it. Please watch the question video to understand what lca is. 3. Input and Output is managed for you.
Constraints
None
Format
Input
Input is managed for you
Output
Output is managed for you
Example
Sample Input
24
10 20 50 -1 60 -1 -1 30 70 -1 80 110 -1 120 -1 -1 90 -1 -1 40 100 -1 -1 -1
120
80
Sample Output
80
Question Video