Maximum Xor Of Two Numbers In An Array

medium
1. Given an integer array nums.
2. return the maximum result of nums[i] XOR nums[j], where 0 <= i <= j < n.

Input Format

Input is managed for you

Output Format

Output is managed for you

Constraints

1. 1 <= nums.length <= 2 * 10^5
2. 0 <= nums[i] <= 2^31 - 1

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
6
3 
10 
5 
25 
2 
8
Output
28
Previous
Implement Trie
Next
Design Add And Search Words Data Structure

Related Questions