J.P. Morgan Interview Question

2) List (and Collections) in Java (Definitiion and Complexity of the operation)