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

Mar 15, 2011

in a list?

Anonymous

Sep 2, 2010

Interviewer was looking for binary search and its implementation.