Domanda di colloquio di Google

Time and space complexity of implementation