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.