Maximum XOR of Two Numbers in an Array
nums=[3, 10, 5, 25, 2, 8]
Phase
Try every pair
Best Pair
-
Max XOR
0
nums(6)
31052528
Phase
Try every pair
Best Pair
-
Max XOR
0
nums(6)
31052528
Phase
Try every pair
Best Pair
3 ^ 10
Max XOR
9
nums(6)
31052528
XOR = 9
a
00011
b
01010
a^b
01001
Phase
Try every pair
Best Pair
3 ^ 25
Max XOR
26
nums(6)
31052528
XOR = 1
a
00011
b
00010
a^b
00001
Phase
Try every pair
Best Pair
3 ^ 25
Max XOR
26
nums(6)
31052528
XOR = 0
a
01010
b
01010
a^b
00000
Phase
Try every pair
Best Pair
3 ^ 25
Max XOR
26
nums(6)
31052528
XOR = 8
a
01010
b
00010
a^b
01000
Phase
Try every pair
Best Pair
5 ^ 25
Max XOR
28
nums(6)
31052528
XOR = 28
a
00101
b
11001
a^b
11100
Phase
Try every pair
Best Pair
5 ^ 25
Max XOR
28
nums(6)
31052528
Phase
Try every pair
Best Pair
5 ^ 25
Max XOR
28
nums(6)
31052528
XOR = 17
a
11001
b
01000
a^b
10001
Phase
Try every pair
Best Pair
5 ^ 25
Max XOR
28
nums(6)
31052528
XOR = 10
a
00010
b
01000
a^b
01010
Phase
Complete
Best Pair
5 ^ 25
Max XOR
28
nums(6)
31052528
algomaster.io
Step:Start with a maximum XOR of 0
nums=[3, 10, 5, 25, 2, 8]
algomaster.io
Step:Start with a maximum XOR of 0