Jump Game

<-M 55> Jump Game

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n = nums.size();
        if(n == 0)
            return true;
        int left_most = n - 1;

        for(int i = n - 2; i >= 0; i--)
            if(i + nums[i] >= left_most)
                left_most = i;

        return left_most == 0;
    }
};