Create 0930-binary-subarrays-with-sum.java

sujal-goswami · web-flow · commit 4d03438814d5 · 2024-03-14T18:15:12.000+05:30
diff --git a/java/0930-binary-subarrays-with-sum.java b/java/0930-binary-subarrays-with-sum.java
@@ -0,0 +1,22 @@
+class Solution {
+    public int numSubarraysWithSum(int[] nums, int goal) {
+        return helper(nums, goal) - helper(nums, goal - 1);
+    }
+    private int helper(int[] nums, int goal){
+        if(goal < 0)
+            return 0;
+
+        int res = 0, sum = 0;
+        int l = 0;
+
+        for(int r = 0; r < nums.length; r++){
+            sum += nums[r];
+            while(sum > goal){
+                sum -= nums[l];
+                l += 1;
+            }
+            res += (r - l + 1);
+        }
+        return res;
+    }
+}
