Dada una array de enteros donde cada elemento representa el número máximo de pasos que se pueden realizar desde ese elemento. Escriba una función para devolver el número mínimo de saltos para llegar al final de la array (a partir del primer elemento). Si un elemento es 0, entonces no puede moverse a través de ese elemento.
Ejemplo:
Input: arr[] = {1, 3, 5, 8, 9, 2, 6, 7, 6, 8, 9}
Output: 3 (1-> 3 -> 8 ->9)
El primer elemento es 1, por lo que solo puede ir a 3. El segundo elemento es 3, por lo que puede hacer como máximo 3 pasos, por ejemplo, a 5 u 8 o 9.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA