Mínimo número de saltos

Dado un array de enteros no negativos, cada elemento indica cuántas posiciones como máximo puedes avanzar desde esa posición.

Tu objetivo: llegar desde el índice 0 hasta el último índice usando el menor número de saltos posible.

Ejemplo visual:

índice:  0  1  2  3  4
valor:  [2, 3, 1, 1, 4]

• Desde índice 0 (valor 2): puedes saltar al 1 o al 2
• Desde índice 1 (valor 3): puedes saltar al 2, 3 o 4

→ Ruta óptima: 0 → 1 → 4 = 2 saltos

Ejemplos

minJumps([2, 3, 1, 1, 4])  // 2  (0→1→4)
minJumps([2, 3, 0, 1, 4])  // 2  (0→1→4)
minJumps([1, 1, 1, 1])     // 3  (0→1→2→3)
minJumps([1])              // 0  (ya estás en el final)

Notas

• Si el array tiene un solo elemento, ya estás en el final: retorna 0.
• Busca una solución greedy en O(n).