Codemasters

  www.codemasters.com
  www.codemasters.com
Work in HR? Unlock Free Profile

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