Create Number of Subarrays with Bounded Maximum.java

varunu28 · web-flow · commit 6108f3f006d3 · 2021-06-17T07:50:40.000-07:00
diff --git a/Medium/Number of Subarrays with Bounded Maximum.java b/Medium/Number of Subarrays with Bounded Maximum.java
@@ -0,0 +1,15 @@
+class Solution {
+  public int numSubarrayBoundedMax(int[] nums, int left, int right) {
+    return countHelper(nums, right) - countHelper(nums, left - 1);
+  } 
+  
+  private int countHelper(int[] nums, int bound) {
+    int count = 0;
+    int curr = 0;
+    for (int num : nums) {
+      curr = num <= bound ? curr + 1 : 0;
+      count += curr;
+    }
+    return count;
+  }
+}
