From da63bf50b2506ae1296b12196720b8ad84fcf845 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Wed, 15 Jan 2025 22:52:00 +0530
Subject: [PATCH] Create 2429. Minimize XOR

---
 2429. Minimize XOR | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 2429. Minimize XOR

diff --git a/2429. Minimize XOR b/2429. Minimize XOR
new file mode 100644
index 0000000..0abf8bb
--- /dev/null
+++ b/2429. Minimize XOR	
@@ -0,0 +1,18 @@
+class Solution 
+{
+public:
+    int minimizeXor(int x, int y) 
+    {
+        int b = __builtin_popcount(y), A = 0;
+
+        for(int i = 31; i >= 0 && b; i--)
+            if(x & (1 << i))
+                b--, A |= (1 << i);
+        
+        for(int i = 0; i <= 31 && b; i++)
+            if((A & (1 << i)) == 0)
+                b--, A |= (1 << i);
+
+        return A;
+    }
+};