Pergunta de entrevista da empresa Revolut

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