Pergunta de entrevista da empresa Amazon

Implement a Hash Map with o(1) for insert, delete, access and iteration over the HashMap is o(n) where n is the no if items remaining in the hashmap after some inserts and deletes