Revolut Interview Question

Complexity of lookup in a hash map