Frage im Vorstellungsgespräch bei Google

I was asked about analyzing the time complexity for a program after coding it