Breaking News: Grepper is joining You.com. Read the official announcement!

minimum number of jumps to reach end

Add Answer

Prathz SHAH answered on October 19, 2022 Popularity 9/10 Helpfulness 3/10

answer minimum number of jumps to reach end

related Minimum number of jumps

related Minimum number of jumps to reach end code in cpp

minimum number of jumps to reach end

Comment

let jump = 0
         let curr = 0 
         let res = 0
         
         for(let i=0; i<n-1; i++){
              res=Math.max(res,arr[i]+i);
              if(curr==i){
                 curr=res;
                jump++;
             }
        }
        if(curr>=(n-1)){
          return jump;
        } else {
           return -1;
        }

Popularity 9/10 Helpfulness 3/10 Language whatever

Source: Grepper

Tags: minimum whatever

Link to this answer
Share Copy Link

Contributed on Oct 31 2022

Prathz SHAH

0 Answers Avg Quality 2/10

Closely Related Answers

Minimum number of jumps

Comment

class Solution868
{
    //Function to find minimum number of jumps to reach the end of the array.
    public static int minimumJumps(int arr[], int n)
    {
        // your code here

        int jumps = 0;
        int curr = 0;
        int max = 0;

        for(int i=0;i<n-1;i++)
        {
            max = Math.max(max, i+arr[i]);

            if(curr == i)
            {
                jumps++;
                curr = max;
            }
        }

        return curr >= n-1 ? jumps: -1;
    }
}

Popularity 9/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: minimum

Link to this answer
Share Copy Link

Contributed on Oct 19 2022

Sumit Rawal

0 Answers Avg Quality 2/10

Minimum number of jumps to reach end code in cpp

Comment

#include <iostream>
using namespace std;
int getMinSteps(int arr[], int n)
{
    int jump = 0;
    for (int i = 0; i < n - 1; i = i + arr[i])
    {
        if (arr[i] == 0)
            return -1;
        jump++;
    }
    return jump;
}
int main()
{
    int arr[] = {1, 0, 2};
    int size = sizeof(arr) / sizeof(arr[0]);
    cout << getMinSteps(arr, size);
}

Popularity 7/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ minimum

Link to this answer
Share Copy Link

Contributed on Apr 17 2023

Muhammad Rayyan

0 Answers Avg Quality 2/10

minimum number of jumps to reach end

Contents

More Related Answers

minimum number of jumps to reach end

Closely Related Answers

Minimum number of jumps

Minimum number of jumps to reach end code in cpp

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.