Amazon Interview QuestionSDE-2s
- 3of 3 votes
Given the root of a Binary Tree along with two integer values. Assume that both integers are present in the tree.
Find the LCA (Least Common Ancestor) of the two nodes with values of the given integers.
2 pass solution is easy. You must solve this in a single pass.
Country: United States
Interview Type: In-Person