Palavras embaralhadas

Neste desafio, você recebe uma string de letras em ordem alfabética e um índice. Se uma lista com todas as permutações dessas letras for colocada em ordem lexicográfica, uma palavra válida estará localizada no índice fornecido. Você deve identificar essa palavra.

Por exemplo:

jumble("isn", 4) ➞ "sin"

As permutações são:

["ins", "isn", "nis", "nsi", "sin", "sni"]

A permutação no índice 4 é "sin".

Exemplos

jumble("em", 1) ➞ "me"

jumble("aiv", 5) ➞ "via"

jumble("abdeit", 408) ➞ "edabit"

jumble("abdeit", 137) ➞ "baited"

jumble("abefgilnoruv", 425933017) ➞ "unforgivable"

Observações

• As palavras dos casos de teste são heterogramas (ou seja, todas as letras são diferentes).
• Gerar todas as permutações é demorado demais para algumas das palavras mais longas (consulte a aba Recursos para conhecer outra maneira).