Determine if you can reach the last index.
O(n)
O(1)
def canJump(nums): goal = len(nums) - 1 for i in range(len(nums) - 1, -1, -1): if i + nums[i] >= goal: goal = i return True if goal == 0 else False