Untitled
unknown
plain_text
a year ago
711 B
7
Indexable
class Solution {
public:
vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) {
vector < int > cumulativeXor(arr.size());
vector < int > ans;
cumulativeXor[0] = arr[0];
for(int i=1;i<arr.size();i++) {
cumulativeXor[i] = cumulativeXor[i-1] ^ arr[i];
}
for(int i=0;i<queries.size();i++) {
int l = queries[i][0], r = queries[i][1];
if(l-1 < 0) {
ans.push_back(cumulativeXor[r]);
}
else {
ans.push_back(cumulativeXor[r] ^ cumulativeXor[l-1]);
}
}
return ans;
}
};Editor is loading...
Leave a Comment