Maximum XOR of two numbers in an array

Approach

• Build binary trie of prefixes for max XOR walk.
• For each number, greedily pick opposite bit when possible.

Java Solution