solves jump game

anishLearnsToCode · anishLearnsToCode · commit 5ec246b17098 · 2022-01-06T00:55:20.000+01:00
diff --git a/README.md b/README.md
@@ -47,6 +47,7 @@
 |  43  | [Multiply Strings](https://leetcode.com/problems/multiply-strings)                                                                                        |                                                                 [![Java](assets/java.png)](src/MultiplyStrings.java)                                                                 |                                                                                                                                   |
 |  45  | [Jump Game II](https://leetcode.com/problems/jump-game-ii)                                                                                                |                                                                   [![Java](assets/java.png)](src/JumpGameII.java)                                                                    |                                                                                                                                   |
 |  53  | [Maximum SubArray](https://leetcode.com/problems/maximum-subarray)                                                                                        |                                 [![Java](assets/java.png)](src/MaximumSubArray.java) [![Python](assets/python.png)](python/maximum_sum_subarray.py)                                  |                                                                                                                                   |
+|  55  | [Jump Game](https://leetcode.com/problems/jump-game)                                                                                                      |                                                                    [![Java](assets/java.png)](src/JumpGame.java)                                                                     |                                                                                                                                   |
 |  58  | [Length of Last Word](https://leetcode.com/problems/length-of-last-word)                                                                                  |                                 [![Java](assets/java.png)](src/LengthOfLastWord.java) [![Python](assets/python.png)](python/length_of_last_word.py)                                  |                                                                                                                                   |
 |  66  | [Plus One](https://leetcode.com/problems/plus-one)                                                                                                        |                                           [![Java](assets/java.png)](src/PlusOne.java) [![Python](assets/python.png)](python/plus_one.py)                                            |                                                                                                                                   |
 |  67  | [Add Binary](https://leetcode.com/problems/add-binary)                                                                                                    |                                         [![Java](assets/java.png)](src/AddBinary.java) [![Python](assets/python.png)](python/add_binary.py)                                          |                                                                                                                                   |
diff --git a/src/JumpGame.java b/src/JumpGame.java
@@ -0,0 +1,13 @@
+// https://leetcode.com/problems/jump-game
+// T: O(N)
+// S: O(1)
+
+public class JumpGame {
+    public boolean canJump(int[] nums) {
+        int last = nums.length - 1;
+        for (int i = nums.length - 2 ; i >= 0 ; i--) {
+            if (i + nums[i] >= last) last = i;
+        }
+        return last == 0;
+    }
+}
