Revolut interview question

The time complexity of a Python dictionary lookup