Create jumpgame.cpp

Manishak798 · Nov 24, 2024 · 3c58438 · 3c58438
1 parent 6efaf53
commit 3c58438
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/arrays/jumpgame.cpp b/arrays/jumpgame.cpp
@@ -0,0 +1,13 @@
+class Solution {
+public:
+    bool canJump(vector<int>& nums) {
+        int maxIndex = 0;
+        for(int i=0; i<nums.size(); i++){
+            if(i > maxIndex){
+                return false;
+            }
+            maxIndex = max(maxIndex, i + nums[i]);
+        }
+        return true;
+    }
+};