Salto entre plataformas
- O(n) · Media
- Plan completo
- Python
- JavaScript
- listas
- booleanos
- ciclos
Enunciado
Nivel 4-2: plataformas en hilera sobre la lava, y la bandera en la última. Cada una trae un número: desde ella saltas hacia adelante de 1 hasta esa cantidad de plataformas, la que elijas; con un 0 no puedes saltar.
Recibes la lista de números, enteros de 0 en adelante, nunca vacía. Empiezas en la posición 0. Regresa verdadero si puedes llegar a la última plataforma y falso si no; con una sola, ya estás en la bandera.
Con [2, 3, 1, 1, 4] regresas verdadero: de la 0 saltas a la 1, y de ahí a la 4. Con [3, 2, 1, 0, 4], falso: todo camino acaba en el 0 de la posición 3. No pruebes caminos: recorre la lista llevando la cuenta de lo más lejos que puedes llegar hasta ahora.
Ejemplos
Hay camino
[2, 3, 1, 1, 4] → true
Todo camino cae en el 0
[3, 2, 1, 0, 4] → false
Ya estás en la bandera
[0] → true
Atorado desde el principio
[0, 1] → false
Un 0 en la meta no estorba
[2, 0, 0] → true
Además de estas, el reto tiene pruebas ocultas que se revelan al enviar tu solución.
Empiezas con esto
Python
def llega_a_la_meta(saltos):
passJavaScript
function llegaALaMeta(saltos) {
}Se abre en el navegador, con el editor y las pruebas. Este reto es del plan completo; los de O(1) y O(log n) son gratis.