Pergunta de entrevista da empresa Infosys

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

Resposta da entrevista

Sigiloso

16 de set. de 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).