Machine Learning Engineer Interview Question:

Tell us what are some differences between a linked list and an array?

Submitted by: Muhammad

An array is an ordered collection of objects. A linked list is a series of objects with pointers that direct how to process them sequentially. An array assumes that every element has the same size, unlike the linked list. A linked list can more easily grow organically: an array has to be pre-defined or re-defined for organic growth. Shuffling a linked list involves changing which points direct where - meanwhile, shuffling an array is more complex and takes more memory.
Submitted by: Muhammad