55.jump-game.py

# 55. Jump Game
from typing import List


class Solution:
    def canJump(self, nums: List[int]) -> bool:
        curr = len(nums) - 1
        for i in range(curr - 1, -1, -1):
            if nums[i] + i >= curr:
                curr = i
                
        return curr == 0