Genera todas las permutaciones de los caracteres de una cadena

Crea una función para generar todas las permutaciones de los caracteres de una cadena.

Ejemplos

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

Ordena tus resultados alfabéticamente antes de devolverlos.