What is the difference between a linked list and an array? Tech Interview Question 1 of 100

Tech Interview Question 1 of 100:
What is the difference between a linked list and an array?

Answer:
An array is a static data structure with a fixed size, while a linked list is dynamic and can grow or shrink as needed. Linked lists have nodes with a pointer to the next node, while arrays have indexed elements.