'Coding has over 700 languages', '67% of programming jobs aren’t in the technology industry', 'Coding is behind almost everything that is powered by electricity'
Topics

# LCA of three Nodes

Easy
0/40
Average time to solve is 20m
Contributed by

## Problem statement

You have been given a Binary Tree of 'N' nodes where the nodes have integer values and three integers 'N1', 'N2', and 'N3'. Find the LCA(Lowest Common Ancestor) of the three nodes represented by the given three('N1', 'N2', 'N3') integer values in the Binary Tree.

For example:

``````For the given binary tree: the LCA of (7,8,10) is 1
``````
Note:
``````All of the node values of the binary tree will be unique.

N1, N2, and N3  will always exist in the binary tree.
``````
Detailed explanation ( Input/output format, Notes, Images )
Constraints:
``````1 <= T <= 10
1 <= N <= 10^5
0 <= node data <= 10^9
0 <= N1 <= 10^9
0 <= N2 <= 10^9
0 <= N3 <= 10^9

Time Limit: 1sec
``````
Sample Input 1:
``````1
8 9 11
1 2 3 4 5 6 7 8 9 -1 -1 -1 -1 -1 -1 10 -1 11 -1 -1 -1 -1 -1
``````
Sample Output 1:
``````4
``````
Sample Input 2:
``````2
7 8 2
1 2 3 4 5 6 7 8 9 -1 -1 -1 -1 -1 -1 10 -1 11 -1 -1 -1 -1 -1
5 6 7
1 2 3 4 5 6 7 8 9 -1 -1 -1 -1 -1 -1 10 -1 11 -1 -1 -1 -1 -1
``````
Sample Output 2:
``````1
1
``````
Explanation to Sample Input 2:
``````For both inputs, the binary tree will be represented as
``````

``````For the first test case, the LCA of 7,8,2 in the given tree is 2

For the second test case. the LCA of 5,6,7 in the given tree is 1,
``````
Console