Pergunta de entrevista da empresa Spotify

Python and space time complexity