Microsoft
3.6 of 5 7,019 reviews
www.microsoft.com Redmond, WA 5000+ Employees

Microsoft Software Development Engineer Interview Question

"Implement in C# the most optimum way of finding the closest common ancestor of a binary search tree."
Tags: technical, analytical, algorithm
Add Tags [?]
Answer Flag Question

Part of a Software Development Engineer Interview Review - one of 3,165 Microsoft Interview Reviews

Answers & Comments

0
of 0
votes
This would be O(2^d) where d is the depth of the BST.
You would simply need a recursive function and hashset to do that.
- anonymous on Nov 20, 2013 Flag Response

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


Microsoft – Why Work for Us?

What do you want in a job? Do you want more than a paycheck? At Microsoft, you can discover potential you didn’t know you had, push your limits, turn your ideas into reality and make a real impact on the industry and… Full Overview

Provided by employer [?]

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at Microsoft interview questions and advice. All interview reviews posted anonymously by Microsoft employees and interview candidates.