Pergunta de entrevista da empresa Amazon

Find all the permutations of a string.