From affa40730192f51972e1edc49ab398613d3db904 Mon Sep 17 00:00:00 2001 From: Abhay kaushik <78193848+abhay57@users.noreply.github.com> Date: Fri, 28 Oct 2022 17:22:52 +0530 Subject: [PATCH] Create Answer23.cpp --- Answer23.cpp | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 Answer23.cpp diff --git a/Answer23.cpp b/Answer23.cpp new file mode 100644 index 0000000..7fa6ad4 --- /dev/null +++ b/Answer23.cpp @@ -0,0 +1,18 @@ +#include +using namespace std; + +class solution{ + int subarrCountWithGivenXor(vector &arr, int m){ + unordered_map mp; + mp[0] = 1; + int n = arr.size(), count = 0, curSum = 0; + for (int i = 0; i < n; i++) + { + curSum ^= arr[i]; + if (mp[curSum ^ m] > 0) + count += mp[curSum ^ m]; + mp[curSum]++; + } + return count; + } +};