Gere todas as permutações dos caracteres de uma string

Crie uma função para gerar todas as permutações dos caracteres de uma string.

Exemplos

Permutations("AB") ➞ "AB BA"

Permutations("CD") ➞ "CD DC"

Permutations("EF") ➞ "EF FE"

Permutations("NOT") ➞ "NOT NTO ONT OTN TNO TON"

Permutations("RAM") ➞ "AMR ARM MAR MRA RAM RMA"

Permutations("YAW") ➞ "AWY AYW WAY WYA YAW YWA"

Notas

Ordene seus resultados em ordem alfabética antes de retorná-los.