Coatue Management Interview Question: How would you find a specific... | Glassdoor

Interview Question

Software Developer Interview(Student Candidate) New York, NY

How would you find a specific number in a sorted array

 . What is the average running time of this algorithm.

Interview Answer

1 Answer


Bisection search. Compute average as 1*2^0 + 2*2^1 + 3*2^2 + ...

Interview Candidate on Sep 24, 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.