Google Interview Question

A question on the data structure in programming such as HashMap. They gave me a coding problem and asked the computational complexity of the solution.