Pregunta de entrevista de Revolut

The time complexity of a Python dictionary lookup