Pergunta de entrevista da empresa Revolut

Complexity of lookup in a hash map