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; + } +};