Array Jumps

ARRAY
DYNAMIC PROGRAMMING

Problem

Given an array of non-negative integers nums, where nums[i] denotes the maximum number of steps you can jump forward from index i, determine the minimum number of jumps you need to reach the last index. If it's not possible to reach the last index, return -1.

Examples

minJumps([2,3,1,1,4]) // returns 2 // The minimum number of jumps to reach the end is 2. // Jump from index 0 to 1 (as jump length at index 1 is 3), // then jump from index 1 to 4 (as jump length at index 4 is 4). minJumps([2,1,0,3]) // returns -1 // There is no way to reach the end of the desert because // at index 2 the jump length is 0, making further progress impossible.
Loading...