info
Importante: Para que se registre el resultado tienes que iniciar sesión.
work
Este ejercicio fue usado en una prueba técnica de empleo.
Siguiente Permutación
Difícil100 pts·Prueba Técnica
Enunciado
Adaptado de Daily Coding Problem. Este ejercicio fue preguntado por Palantir.
Dada una lista de dígitos que representa un número, encuentra la siguiente permutación mayor en orden lexicográfico. Si no existe una permutación mayor (ya es la más grande), devuelve la permutación con el valor más bajo (es decir, ordenada de forma ascendente).
Por ejemplo:
- La lista
[1, 2, 3]debe retornar[1, 3, 2]. - La lista
[1, 3, 2]debe retornar[2, 1, 3]. - La lista
[3, 2, 1]debe retornar[1, 2, 3].
¿Puedes hacerlo sin usar memoria adicional (sin contar la entrada)?
nextPermutation([1, 2, 3]) // [1, 3, 2]
nextPermutation([3, 2, 1]) // [1, 2, 3]
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar console.log() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar