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.

Notifications

Amazon

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.

Anonymous

Sep 2, 2010

Interviewer was looking for binary search and its implementation.

Anonymous

Mar 15, 2011

in a list?