Saltar al contenido

Salto entre plataformas

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):
    pass

JavaScript

function llegaALaMeta(saltos) {
}
Resolver este reto

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.

Más retos de O(n)

Ver todos los retos →