C++ O(n) solution without dp


#1

int Solution::canJump(vector &arr){
int ind=0;
for(int i=arr.size()-1;i>=0;i–){
if(arr[i]+i>=ind)
ind=i;
}
return ind==0;
}