Skip to content

Instantly share code, notes, and snippets.

@SuryaPratapK
Created April 25, 2020 14:40
Show Gist options
  • Select an option

  • Save SuryaPratapK/c770150c3ffa81bf729fd30dfa6bdfb3 to your computer and use it in GitHub Desktop.

Select an option

Save SuryaPratapK/c770150c3ffa81bf729fd30dfa6bdfb3 to your computer and use it in GitHub Desktop.
class Solution {
public:
bool canJump(vector<int>& nums) {
int n = nums.size();
int reachable = 0;
for(int i=0;i<n;++i)
{
if(reachable < i)
return false;
reachable = max(reachable,i+nums[i]);
}
return true;
}
};
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment