Time: N/A (0%), Space: N/A (0%) - LeetHub

Author: wlsgur11

0055-jump-game/0055-jump-game.py

@@ -0,0 +1,17 @@
+from collections import deque
+
+class Solution:
+    def canJump(self, nums: List[int]) -> bool:
+        n = len(nums)
+        q = deque([(0)])
+
+        while q:
+            i = q.popleft()
+            
+            if i == n-1:
+                return True
+
+            for j in range(1, nums[i]+1):
+                q.append((i+j))
+
+        return False