From 10c2107079b419996e61fd6196827df37b4c11f9 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Sun, 2 Jun 2024 01:10:27 +0530
Subject: [PATCH] Create 2 June  Construct list using given q XOR queries

---
 ...  Construct list using given q XOR queries | 28 +++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 2 June  Construct list using given q XOR queries

diff --git a/2 June  Construct list using given q XOR queries b/2 June  Construct list using given q XOR queries
new file mode 100644
index 0000000..5fa19ab
--- /dev/null
+++ b/2 June  Construct list using given q XOR queries	
@@ -0,0 +1,28 @@
+class Solution {
+  public:
+    vector<int> constructList(int q, vector<vector<int>> &queries) {
+        // code here
+        
+        vector<int>ans;
+        vector<int>temp;
+        // ans.push_back(0);
+        int count = 0;
+        for(int i=q-1;i>=0;i--){
+            if(queries[i][0]==1){
+                count = count ^ queries[i][1];
+            }
+            else{
+                ans.push_back(queries[i][1]);
+                temp.push_back(count);
+            }
+        }
+        
+        
+        for(int i=0;i<ans.size();i++){
+            ans[i]^=temp[i];
+        }
+        ans.push_back(count^0);
+        sort(ans.begin(),ans.end());
+        return ans;
+    }
+};