Jump Game Solution

Author: PDKhan

jump-game/PDKhan.cpp

@@ -0,0 +1,13 @@
+class Solution {
+    public:
+        bool canJump(vector<int>& nums) {
+            int goal = nums.size() - 1;
+    
+            for(int i = nums.size() - 2; i >= 0; i--){
+                if(nums[i] + i >= goal)
+                    goal = i;
+            }
+    
+            return goal == 0;
+        }
+    };