added 0560

Gyanachand1 · Jan 6, 2023 · 377a54f · 377a54f
1 parent 59f24eb
commit 377a54f
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/cpp/0560-subarray-sum-equals-k.cpp b/cpp/0560-subarray-sum-equals-k.cpp
@@ -0,0 +1,15 @@
+class Solution {
+public:
+ int subarraySum(vector<int>& nums, int target) {
+ int i=0,j=0,count=0,n=size(nums),sum=0;
+ unordered_map<int,int>mp;
+ while(j<n){
+ sum+=nums[j];
+ if(sum==target)count++;
+ if(mp.find(sum-target)!=mp.end())count+=mp[sum-target];
+ mp[sum]++;
+ j++;
+ } 
+ return count;
+ }
+};