Goldman Sachs interview question

Array vs LinkedList Time complexity