From 3384c9494ac739e1e76f04e978b5f79ffb6cc236 Mon Sep 17 00:00:00 2001 From: Navnath Kadam Date: Fri, 10 Oct 2025 16:07:08 +0530 Subject: [PATCH 1/2] feat: added subarray equals k leetcode problem 560 --- CPP/Array/array_subarrayEqualsK.cpp | 32 +++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 CPP/Array/array_subarrayEqualsK.cpp diff --git a/CPP/Array/array_subarrayEqualsK.cpp b/CPP/Array/array_subarrayEqualsK.cpp new file mode 100644 index 0000000..3cfbc27 --- /dev/null +++ b/CPP/Array/array_subarrayEqualsK.cpp @@ -0,0 +1,32 @@ +#include + +using namespace std; + +class Solution { +public: + int subarraySum(vector& nums, int k) { + int total = 0; + int cnt = 0; + unordered_map mapp; + + mapp[0] = 1; + + for (int i=0; i < nums.size();i++){ + total = total + nums[i]; + if (mapp.find(total-k) != mapp.end()){ + cnt = cnt + mapp[total-k]; + } + mapp[total]++; + } + + return cnt; + } +}; + +int main(){ + Solution s; + s.subarraySum({1,2,3,1,2,1},3); + + return 0; + +} \ No newline at end of file From d9a7ea4e9279533414692a78dc8c99f9f50c47bd Mon Sep 17 00:00:00 2001 From: Navnath Kadam Date: Fri, 10 Oct 2025 16:15:45 +0530 Subject: [PATCH 2/2] fix: added subarray equals k leetcode problem 560 --- CPP/Array/array_subarrayEqualsK.cpp | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/CPP/Array/array_subarrayEqualsK.cpp b/CPP/Array/array_subarrayEqualsK.cpp index 3cfbc27..94c8eb9 100644 --- a/CPP/Array/array_subarrayEqualsK.cpp +++ b/CPP/Array/array_subarrayEqualsK.cpp @@ -25,7 +25,9 @@ class Solution { int main(){ Solution s; - s.subarraySum({1,2,3,1,2,1},3); + + vector inp = {1,2,3,1,2,3}; + cout << s.subarraySum(inp,3); return 0;