Micron Technology Interview Question

Difference between linked list and array and when you might use one over the other

Interview Answer

Anonymous

Mar 6, 2019

Array size and memory location assigned at compile time. Linked list size and memory locations can be assigned during runtime. Linked lists are connected using pointers. Arrays allow instant access to elements, linked lists have O(n) access time.

1