Uber Interview Question

Big O notation, Python dictionaries, etc