Interview Question

Senior Programmer Interview Southam, West Midlands, England (UK)

The common ancestor

problem. Given an unbalanced binary tree and 2 nodes on that tree what is fastest way to find the common ancestor?
Answer

Interview Answer

1 Answer

0

You need think about various issues; possibly pre-processing, speed vs space and related to this what happens if the tree becomes enormous.

Interview Candidate on Oct 18, 2012

Add Answers or Comments

To comment on this question, Sign In with Facebook or Sign Up