Yelp Interview Question: linked list or array for binary search?

Notifications

Yelp

linked list or array for binary search?

Anonymous

14 Mar 2012

Array. It's easier to find the middle of the list in an array than in a linked list

Anonymous

6 Sept 2012

Array, but not only because is difficult to find the middle but because it is impractical to operate binary search over the list.