Jump Game

jump_game.py

def canJump(self, nums):
    """
    :type nums: List[int]
    :rtype: bool
    """
    if len(nums) == 1:
        return True
    
    left_most_good_index = None
    
    for i in xrange(len(nums)-2, -1, -1):
        if nums[i] + i >= len(nums)-1:
            left_most_good_index = i
        if left_most_good_index and nums[i] + i >= left_most_good_index:
            left_most_good_index = i
    
    return left_most_good_index == 0