imashutosh51

Jump Game

May 2nd, 2023
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.33 KB | None | 0 0
  1. //Jump game on GFG,forward motion only
  2. class Solution {
  3.   public:
  4.     int canReach(int arr[], int n) {
  5.         int max_reach=arr[0],remaining=arr[0]-1;
  6.         for(int i=1;i<n;i++){
  7.             if(i>max_reach) return 0;
  8.             max_reach=max(max_reach,arr[i]+i);
  9.             remaining--;
  10.         }
  11.         return true;
  12.     }
  13. };
Advertisement
Add Comment
Please, Sign In to add comment