Frage im Vorstellungsgespräch bei Google

I was asked to solve a data-structure problem in Python involving manipulating arrays and using an efficient algorithm.