diff --git a/Jump Game 1/jumpgame.py b/Jump Game 1/jumpgame.py new file mode 100644 index 0000000..fa196c4 --- /dev/null +++ b/Jump Game 1/jumpgame.py @@ -0,0 +1,7 @@ +class Solution: + def canJump(self, nums: List[int]) -> bool: + 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