J.P. Morgan Interview Question

3) HashMap in Java (Definitiion and Complexity of the operation)