JSFiddle - React, Tailwind, and code Playground
JavaScript
var jumper = [];
var mjumper = [];
var arr = [4, 1, 1, 1];
function hopper(index) {
if (index + arr[index] >= arr.length) {
jumper[index] = true;
mjumper[index] = 1;
} else {
for (var i = index + 1; i <= index + arr[index]; i++) {
if (jumper[i]) {
if (jumper[index]) {
mjumper[index] = Math.min(mjumper[i] + 1, mjumper[index]);
} else {
jumper[index] = true;
mjumper[index] = mjumper[i] + 1;
}
}
}
if (!jumper[index]) {
jumper[index] = false;
}
}
}
function getMinimumSteps() {
for (var j = arr.length - 1; j >= 0; j--) {
hopper(j);
}
if (jumper[0])
return mjumper[0];
else return -1;
}
console.log(getMinimumSteps());