From 88833cba4f22df07fde20f69b7c73a0539b6808e Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Thu, 14 Mar 2024 18:18:50 +0530
Subject: [PATCH] Create 930. Binary Subarrays With Sum

---
 930. Binary Subarrays With Sum | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 930. Binary Subarrays With Sum

diff --git a/930. Binary Subarrays With Sum b/930. Binary Subarrays With Sum
new file mode 100644
index 0000000..ca0b896
--- /dev/null
+++ b/930. Binary Subarrays With Sum	
@@ -0,0 +1,31 @@
+class Solution {
+
+public:
+
+    int numSubarraysWithSum(vector<int>& nums, int goal) {
+
+        unordered_map<int,int> mpp;
+
+        int sum = 0;
+        int cnt = 0;
+
+        for(auto i:nums)
+        {
+            sum+=i;
+            if(sum==goal) cnt++;
+            if(mpp.find(sum-goal)!=mpp.end())
+
+            {
+
+                cnt+=mpp[sum-goal];
+
+            }
+           mpp[sum]++;
+
+        }
+
+        return cnt;
+
+    }
+
+};