Pregunta de entrevista de Spotify

Python and space time complexity