Domanda di colloquio di Google

Complexity of the solution I provided.