55th problem

Tahirc1 · Tahirc1 · commit b96b2088761b · 2023-10-11T12:34:41.000+05:30
diff --git a/55. Jump Game.js b/55. Jump Game.js
@@ -0,0 +1,9 @@
+var canJump = function(nums) {
+    let g = nums.length-1
+    for(let i = nums.length-2 ; i >= 0 ; i--){
+        if(nums[i] >= g - i){
+            g = i
+        }
+    }
+    return (g==0)
+};
diff --git a/57. Insert Interval.js b/57. Insert Interval.js
@@ -0,0 +1,19 @@
+var insert = function(intervals, newInterval) {
+    intervals.push(newInterval)
+    intervals.sort((a, b) => a[0] - b[0])
+    let result = [intervals[0]]
+    let [last,curr] = [0,0]
+    for (let i = 1; i < intervals.length; i++) {
+        last = result[result.length - 1]
+        curr = intervals[i]
+        if (last[1] < curr[0]) {
+        result.push(curr)
+        continue
+        }
+        last[0] = Math.min(last[0], curr[0]);
+        if (last[1] <= curr[1]) {
+            last[1] = Math.max(last[1], curr[1]);
+        }
+    }
+  return result;
+};
