Pregunta de entrevista de Bloomberg

Implement a linked list; what's the difference between array and LinkedList