bool canJump(vector<int>& nums) {
int posMax=0;
for(int i = 0;i<nums.size();i++)
{
if(i<=posMax)
posMax = max(posMax, i + nums[i]);
else
return 0;
if(posMax>=nums.size()-1)
return 1;
}
return 0;
}