Infosys Interview Question

What is the difference between an array and a linked list?

Interview Answer

Anonymous

Sep 16, 2024

Arrays have a fixed size and offer O(1) access time, while linked lists are dynamic and allow efficient insertion/deletion at O(1), but access is O(n).