Goldman Sachs Interview Question

They asked array based DSA