Create 795-number-of-subarrays-with-bounded-maximum.js

Author: everthis

795-number-of-subarrays-with-bounded-maximum.js

@@ -0,0 +1,23 @@
+/**
+ * @param {number[]} A
+ * @param {number} L
+ * @param {number} R
+ * @return {number}
+ */
+const numSubarrayBoundedMax = function(A, L, R) {
+    let res = 0;
+    let j = 0;
+    let count = 0;
+    for(let i = 0; i < A.length; i++) {
+        if(A[i] >= L && A[i] <= R) {
+            res += i - j + 1
+            count = i - j + 1
+        } else if(A[i] < L) {
+            res += count
+        } else {
+            j = i + 1
+            count = 0
+        }
+    }
+    return res
+};