Palabras desordenadas

Para este desafío, se te proporciona una cadena de letras en orden alfabético y un índice. Si se coloca una lista con todas las permutaciones de esas letras en orden lexicográfico, en el índice dado se encuentra una palabra válida. Debes identificar esa palabra.

Por ejemplo:

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

Las permutaciones son:

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

La permutación en el índice 4 es "sin".

Ejemplos

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

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

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

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

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

Notas

• Las palabras de los casos de prueba son heterogramas (es decir, todas las letras son diferentes).
• Generar todas las permutaciones resulta demasiado lento para algunas de las palabras más largas (consulta la pestaña de Recursos para conocer otra forma).