Domanda di colloquio di Spotify

Python and space time complexity