From bb730c11eb36ff1fc2b2f9af84647457885e6e1a Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Fri, 8 Nov 2024 22:27:22 +0530
Subject: [PATCH] Create 1829. Maximum XOR for Each Query

---
 1829. Maximum XOR for Each Query | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 1829. Maximum XOR for Each Query

diff --git a/1829. Maximum XOR for Each Query b/1829. Maximum XOR for Each Query
new file mode 100644
index 0000000..523b6e7
--- /dev/null
+++ b/1829. Maximum XOR for Each Query	
@@ -0,0 +1,15 @@
+class Solution {
+public:
+vector<int> getMaximumXor(vector<int>& nums, int maximumBit) {
+    int n = nums.size();
+    int mx = pow(2,maximumBit)-1;
+    vector<int> ans(n,0);
+    int xr = 0;
+    for(int i=0;i<n;i++)
+    {
+        xr ^= nums[i]; 
+        ans[n-i-1] = (mx)^(xr&mx);
+    }
+    return ans;  
+}
+};