From 10da06c1ac79c6f3f4709842dc7d112fd0fbf4d9 Mon Sep 17 00:00:00 2001
From: Deven <63876261+devenperez@users.noreply.github.com>
Date: Sun, 20 Oct 2024 13:48:42 -0400
Subject: [PATCH] Time: 51 ms (98.52%), Space: 17.5 MB (96.87%) - LeetHub

---
 0055-jump-game/0055-jump-game.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 0055-jump-game/0055-jump-game.py

diff --git a/0055-jump-game/0055-jump-game.py b/0055-jump-game/0055-jump-game.py
new file mode 100644
index 0000000..165fb99
--- /dev/null
+++ b/0055-jump-game/0055-jump-game.py
@@ -0,0 +1,15 @@
+class Solution:
+    def canJump(self, nums: List[int]) -> bool:
+        dp = [-1] * len(nums)
+        dp[0] = nums[0]
+
+        if dp[0] == 0 and len(nums) > 1:
+            return False
+
+        for i in range(1, len(nums)):
+            dp[i] = max(dp[i-1] - 1, nums[i])
+
+            if dp[i] == 0 and i + 1 != len(nums):
+                return False
+
+        return True
\ No newline at end of file