23-Count Subarrays with Given XOR

#include <bits/stdc++.h>

int subarraysXor(vector<int> &arr, int x)
{
    //    Write your code here.
    //Better Approch using two for loops
    int n=arr.size();
    // int len=0;
    // for(int i=0;i<n;i++){
    //     int sum=0;
    //     for(int j=i;j<n;j++){
    //         sum=sum^arr[j];
    //         if(sum==x){
    //             len++;
    //         }
    //     }
    // }
    // return len;

    //Optimal Aproach
    int xr=0;
    map<int,int> mp;
    mp[xr]++;//{0,1}
    int cnt=0;

    for(int i=0;i<n;i++){
        xr=xr^arr[i];
        //We are looking for K
        int p=xr^x;
        cnt += mp[p];
        mp[xr]++;
    }
    return cnt;
}