Add jump-game Solution - s0ooo0k

Author: s0ooo0k

jump-game/s0ooo0k.java

@@ -0,0 +1,15 @@
+class Solution {
+    public boolean canJump(int[] nums) {
+        int n = nums.length;
+        int maxJump=0;
+        for(int i=0; i<n; i++) {
+            if(i>maxJump) return false;
+            else {
+                maxJump = Math.max(maxJump, i+nums[i]);
+            }
+
+        }
+        return true;
+    }
+}
+