Question d’entretien chez Infosys

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

Réponse à la question d'entretien

Utilisateur anonyme

16 sept. 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).