From 88f8f688c6226a826b8ae2cc5a836e246a5dde4e Mon Sep 17 00:00:00 2001
From: Nahom Garefo <119704083+Blacknahil@users.noreply.github.com>
Date: Thu, 8 Feb 2024 09:33:45 +0300
Subject: [PATCH] Add solution for Binary Subarrays With Sum

---
 week9/leetcode/binary-subarrays-with-sum.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 week9/leetcode/binary-subarrays-with-sum.py

diff --git a/week9/leetcode/binary-subarrays-with-sum.py b/week9/leetcode/binary-subarrays-with-sum.py
new file mode 100644
index 0000000..14f8f4a
--- /dev/null
+++ b/week9/leetcode/binary-subarrays-with-sum.py
@@ -0,0 +1,15 @@
+class Solution:
+    def numSubarraysWithSum(self, nums: List[int], goal: int) -> int:
+        def atmost(nums,goal):
+            left=0
+            count=0
+            cur=0
+            for right in range(len(nums)):
+                cur+=nums[right]
+                while cur>goal and left<=right:
+                    cur-=nums[left]
+                    left+=1
+                count+=right-left+1
+            return count
+        return atmost(nums,goal)-atmost(nums,goal-1)
+