Yelp Interview Question

For binary search, which data structure to use, ie, array or linked list? Explain the decision.

Interview Answer

Anonymous

May 18, 2011

array, because you can use random access, with a linked list you need to traverse the list.

1