Create jump-game-ii.cpp

Author: Arp1tSharma

jump-game-ii.cpp

@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int jump(vector<int>& nums) {
+        int j = 0, curr = 0, maxReach = 0;
+        for(int i = 0 ; i < nums.size()-1; i++){
+            maxReach = max(maxReach,i+nums[i]);
+            if(i == curr) {
+                j++;
+                curr = maxReach;
+            }
+        }
+        return j;
+    }
+};