Pergunta de entrevista da empresa Revolut

What's the time complexity of a lookup in a HashMap?