solve : jump game

Author: SamTheKorean

jump-game/samthekorean.py

@@ -0,0 +1,10 @@
+# TC : O(n)
+# SC : O(1)
+class Solution:
+    def canJump(self, nums):
+        reachable = 0
+        for i in range(len(nums)):
+            if i > reachable:
+                return False
+            reachable = max(reachable, i + nums[i])
+        return True