What is difference between array and linked list

Question

Accepted Answer

Arrays store elements in contiguous memory locations, while linked lists store elements in nodes with pointers to the next node.

Arrays have fixed size, while linked lists can dynamically grow or shrink.
Inserting or deleting elements in an array can be inefficient as it may require shifting elements, while in linked lists it can be done easily by changing pointers.
Accessing elements in an array is faster as it allows random access, while in linked lists traversal is required to access elements.
Example: Array - ['apple', 'banana', 'cherry'], Linked List - Node('apple') -> Node('banana') -> Node('cherry')

Popular interview questions of Content Writer