Compute shortest path between tree nodes

Q: Compute shortest path between tree nodes

This is a Coding & Algorithms interview question from Snowflake for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach Coding & Algorithms interview questions?

Coding & Algorithms questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master coding & algorithms interviews.

Question

You are given the root of a binary tree with unique integer values and two target values u and v. Return the sequence of node values along the shortest path between u and v. If either node does not exist, return an empty list. Solve in O(n) time and O(h) extra space by finding the lowest common ancestor and reconstructing the path from u and v to the LCA. Provide either iterative or recursive implementations and analyze complexity.

Compute shortest path between tree nodes

Comments (0)