Pason Systems Interview Question

What is a faster lookup, linked list or array.

Interview Answer

Anonymous

Jan 14, 2019

Array is contiguous memory and is an O(1) operation. Linked-list is O(n) since you need to walk the list. *I recommend you know your BigO