Goldman Sachs Interview Question

What are the different implementations of List?