Qualcomm Interview Question

Compare and contrast an array and a linked list. Which operates faster in a loop? Why?

Interview Answer

Anonymous

Aug 10, 2009

I talked about random access property of array vs sequential for SLL. Also talked about how SLL is better for dynamic data as a dynamic array requires resize/copying. Lastly, I said an array is better in loops because the dereferencing of an SLL would have more overhead. He also wanted me to say something about an array being contiguous in memory, but I didn't get that...