Create 209-minimum-size-subarray-sum.js

aadil42 · web-flow · commit 60e51a843754 · 2022-11-07T14:58:16.000+05:30
Solved minimum-size-subarray-sum in JS.
diff --git a/209-minimum-size-subarray-sum.js b/209-minimum-size-subarray-sum.js
@@ -0,0 +1,25 @@
+// problem link https://leetcode.com/problems/minimum-size-subarray-sum/submissions/612844825/
+// time complexity is O(n).
+
+var minSubArrayLen = function(target, nums) {
+
+    let total = 0;
+    let min_length = Number.MAX_SAFE_INTEGER;
+    let left_pointer = 0;
+    for(let i = 0; i < nums.length; i++) {
+        
+        total += nums[i];
+        while(total >= target) {
+            min_length = Math.min(min_length, i + 1 - left_pointer);
+            total -= nums[left_pointer];
+            left_pointer = left_pointer+1;
+        }
+    }
+    
+   if(min_length == Number.MAX_SAFE_INTEGER) {
+       return 0;
+   } else {
+       return min_length;
+   }
+};
+
