Instrucciones
¡El grinch 👹 ha pasado por el taller de Santa Claus! Y menudo desastre ha montado. Ha cambiado el orden de algunos paquetes, por lo que los envíos no se pueden realizar.
Por suerte, el elfo Pheralb ha detectado el patrón que ha seguido el grinch para desordenarlos. Nos ha escrito las reglas que debemos seguir para reordenar los paquetes. Las instrucciones que siguen son:
- Recibirás un string que contiene letras y paréntesis.
- Cada vez que encuentres un par de paréntesis, debes voltear el contenido dentro de ellos.
- Si hay paréntesis anidados, resuelve primero los más internos.
- Devuelve el string resultante con los paréntesis eliminados, pero con el contenido volteado correctamente. Nos ha dejado algunos ejemplos:
fixPackages('a(cb)de')
// ➞ "abcde"
// Volteamos "cb" dentro de los paréntesis
fixPackages('a(bc(def)g)h')
// ➞ "agdefcbh"
// 1º volteamos "def" → "fed", luego volteamos "bcfedg" → "gdefcb"
fixPackages('abc(def(gh)i)jk')
// ➞ "abcighfedjk"
// 1º volteamos "gh" → "hg", luego "defhgi" → "ighfed"
fixPackages('a(b(c))e')
// ➞ "acbe"
// 1º volteamos "c" → "c", luego "bc" → "cb"function fixPackages(packages) {
let stack = [""]
for (const char of packages) {
if (char === "(") stack.push("");
else if (char === ")") stack[stack.length - 2] += stack.pop().split("").reverse().join("");
else stack[stack.length - 1] += char;
}
return stack[0]
}Puntaje: 🌟🌟🌟🌟🌟
1989 ops/s
Complejidad cognitiva: 3