Goldman Sachs Interview Question

Array vs LinkedList Time complexity