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 18 Oct 2012

Add Answers or Comments

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