Yelp interview question
use linked list or array for binary search?
Interview Answer
Anonymous
Dec 27, 2013
Arrays are better than linked lists for binary search. Binary search through a sorted array takes O(log n) time, while linked lists take O(n) time (since you have to traverse through the entire linked list).