Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 15:00
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.
Formas de decodificar un mensaje
Difícil100 pts·Prueba Técnica
Enunciado
Dado el mapeo a = 1, b = 2, ... z = 26, y un mensaje codificado como string de dígitos, cuenta el número de formas en que puede ser decodificado.
Por ejemplo, el mensaje "111" daría 3, ya que podría decodificarse como "aaa", "ka" y "ak".
Puedes asumir que los mensajes son decodificables. Por ejemplo, "001" no está permitido.
Bonus: ¿Puedes resolverlo en tiempo O(n) con espacio O(1)?
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