LCA when only children-list known (no parent ptrs). DFS to find path from root to each target. LCA = last common node in both paths. O(n) time O(n) space. followup: do it without storing both paths. parent ptrs would help but we dont have them. interviewer accepted the path version.

Loading...

Something went wrong while trying to load the full version of this site. Try hard-refreshing this page to fix the error.

Scale AI r4 - LCA children only

LCA when only children-list known (no parent ptrs).