From 178b979fb5f9761ceec5d21b417f08f8dd101350 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 13 Sep 2024 22:04:12 +0530
Subject: [PATCH] Create 1310. XOR Queries of a Subarray

---
 1310. XOR Queries of a Subarray | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 1310. XOR Queries of a Subarray

diff --git a/1310. XOR Queries of a Subarray b/1310. XOR Queries of a Subarray
new file mode 100644
index 0000000..c21f32e
--- /dev/null
+++ b/1310. XOR Queries of a Subarray	
@@ -0,0 +1,32 @@
+class Solution {
+public:
+    vector<int> xorQueries(vector<int>& arr, vector<vector<int>>& queries) {
+        int n = arr.size();
+        vector<int> ans;
+
+        vector<int> pre(n);
+        pre[0] = arr[0];
+        // cout<<pre[0]<<" ";
+
+        for(int i=1;i<n;i++){
+            pre[i] = pre[i-1] ^ arr[i];
+            // cout<<pre[i]<<" ";
+        }
+        // cout<<endl;
+
+        for(auto& val:queries){
+            int l = val[0];
+            int r = val[1];
+
+            if(l==0){
+                ans.push_back(pre[r]);
+                continue;
+            }
+
+            int calc = pre[r]^pre[l-1];
+            ans.push_back(calc);
+        }
+
+        return ans;
+    }
+};