Home | Sign Up | Login

In a general tree, how would you find the lowest common ancestor of two nodes that are given to you as parameters?

Microsoft Interview Question | Submitted by anonymous on 2009-06-28 00:35:55

In a general tree, how would you find the lowest common ancestor of two nodes that are given to you as parameters?


Answers:

No Answers yet. Be the first one to submit an answer!

To post an answer to this question, please login or sign up.

(default) 11 queries took 9 ms
NrQueryErrorAffectedNum. rowsTook (ms)
1DESCRIBE `questions`12121
2DESCRIBE `users`10101
3DESCRIBE `answers`991
4DESCRIBE `ratings`881
5DESCRIBE `companies`11111
6SELECT `Question`.`id`, `Question`.`interview_id`, `Question`.`question`, `Question`.`code`, `Question`.`created`, `Question`.`modified`, `Question`.`user_id`, `Question`.`company_id`, `Question`.`site_name`, `Question`.`url`, `Question`.`company_name`, `Question`.`category`, `User`.`id`, `User`.`username`, `User`.`password`, `User`.`email`, `User`.`firstname`, `User`.`lastname`, `User`.`created`, `User`.`modified`, `User`.`confirmed`, `User`.`confirm_code`, `Company`.`id`, `Company`.`linkedinid`, `Company`.`company_name`, `Company`.`industry`, `Company`.`type`, `Company`.`status`, `Company`.`company_size`, `Company`.`year_founded`, `Company`.`website`, `Company`.`description`, `Company`.`counter` FROM `questions` AS `Question` LEFT JOIN `users` AS `User` ON (`Question`.`user_id` = `User`.`id`) LEFT JOIN `companies` AS `Company` ON (`Question`.`company_id` = `Company`.`id`) WHERE `Question`.`id` = 5 LIMIT 1111
7SELECT `User`.`id`, `User`.`username`, `User`.`password`, `User`.`email`, `User`.`firstname`, `User`.`lastname`, `User`.`created`, `User`.`modified`, `User`.`confirmed`, `User`.`confirm_code` FROM `users` AS `User` WHERE `User`.`id` = 15 110
8SELECT `Question`.`id`, `Question`.`interview_id`, `Question`.`question`, `Question`.`code`, `Question`.`created`, `Question`.`modified`, `Question`.`user_id`, `Question`.`company_id`, `Question`.`site_name`, `Question`.`url`, `Question`.`company_name`, `Question`.`category` FROM `questions` AS `Question` WHERE `Question`.`user_id` = (15) 179617963
9SELECT `Answer`.`id`, `Answer`.`question_id`, `Answer`.`answer`, `Answer`.`code`, `Answer`.`sourceurl`, `Answer`.`created`, `Answer`.`modified`, `Answer`.`user_id`, `Answer`.`anonymous` FROM `answers` AS `Answer` WHERE `Answer`.`user_id` = (15) 000
10SELECT `Company`.`id`, `Company`.`linkedinid`, `Company`.`company_name`, `Company`.`industry`, `Company`.`type`, `Company`.`status`, `Company`.`company_size`, `Company`.`year_founded`, `Company`.`website`, `Company`.`description`, `Company`.`counter` FROM `companies` AS `Company` WHERE `Company`.`id` = 0 000
11SELECT `Answer`.`id`, `Answer`.`question_id`, `Answer`.`answer`, `Answer`.`code`, `Answer`.`sourceurl`, `Answer`.`created`, `Answer`.`modified`, `Answer`.`user_id`, `Answer`.`anonymous` FROM `answers` AS `Answer` WHERE `Answer`.`question_id` = (5) 000