Uber interview question

Big O notation, Python dictionaries, etc