Codemasters Interview Question: The common ancestor problem. ... | Glassdoor

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?

Interview Answer

1 Answer


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, Sign In or Sign Up.