Pergunta de entrevista da empresa Revolut

Complexity of lookup on a hashmap