Codemasters

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

Codemasters Senior Programmer Interview Question

I interviewed in Southam, West Midlands, England (UK) and was asked:
"The common ancestor problem. Given an unbalanced binary tree and 2 nodes on that tree what is fastest way to find the common ancestor?"
Add Tags [?]
Answer

Part of a Senior Programmer Interview Review - one of 7 Codemasters Interview Reviews

Answers & Comments

0
of 0
votes
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

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

Tags are like keywords, helping to categorise interview questions that have something in common.