Solve : Jump Game

Author: printjin-gmailcom

jump-game/printjin-gmailcom.py

@@ -0,0 +1,8 @@
+class Solution:
+    def canJump(self, nums):
+        max_reach = 0
+        for i in range(len(nums)):
+            if i > max_reach:
+                return False
+            max_reach = max(max_reach, i + nums[i])
+        return True