Amazon interview question
What algorithm would you use to search a sorted list? What is the complexity of the algorithm? Implement the algorithm in your language of choice.
Interview Answers
Anonymous
2 Sept 2010
Interviewer was looking for binary search and its implementation.