Pregunta de entrevista de Revolut

What is the worst-case complexity for lookup in HashMap?