Frage im Vorstellungsgespräch bei Qualcomm

A python programming question about data structure, need actually compile it and see if it pass the testcase. They also asked a few questions on code efficiency.