Add 45_Jump_Game_II.java

Author: Sean Prashad

Arrays/45_Jump_Game_II.java

@@ -0,0 +1,20 @@
+class Solution {
+    public int jump(int[] nums) {
+        if (nums == null || nums.length == 0) {
+            return 0;
+        }
+
+        int result = 0, currEnd = 0, currFarthest = 0;
+
+        for (int i = 0; i < nums.length - 1; i++) {
+            currFarthest = Math.max(currFarthest, i + nums[i]);
+
+            if (i == currEnd) {
+                currEnd = currFarthest;
+                ++result;
+            }
+        }
+
+        return result;
+    }
+}