Pergunta de entrevista da empresa Revolut

What's the pessimistic time complexity of getting a value from a HashMap and why?