Create 45-Jump-Game-II.py

Author: neetcode-gh

45-Jump-Game-II.py

@@ -0,0 +1,12 @@
+class Solution:
+    def jump(self, nums: List[int]) -> int:    
+        l, r = 0, 0
+        res = 0
+        while r < (len(nums) - 1):
+            maxJump = 0
+            for i in range(l, r + 1):
+                maxJump = max(maxJump, i + nums[i])
+            l = r + 1
+            r = maxJump
+            res += 1
+        return res