Merge pull request neetcode-gh#341 from aartiiyer90/main

neetcode-gh · web-flow · commit d5a38e794c96 · 2022-07-02T05:12:24.000-07:00
Create 55-Jump-Game.js
diff --git a/javascript/55-Jump-Game.js b/javascript/55-Jump-Game.js
@@ -0,0 +1,19 @@
+/**
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+var canJump = function(nums) {
+    
+    let goal = nums.length - 1;
+    
+    for(let i=nums.length-2;i>=0;i--){
+        if(i+nums[i] >= goal){
+            goal = i;
+        }
+    }
+    if(goal === 0)
+        return true;
+    else
+        return false;
+    
+};
