PROBLEMS|MOD 14|HARD

Maximum XOR of Two Numbers in an Array

Advanced Python: Decorators, Generators & Context Managers

Given a non-empty list of numbers `arr`, return the maximum value.

// EXAMPLES

Example 1:
Input: Input: [3, 5, 2, 8, 1]
Output: 8
Explanation: Result for example 1 of Maximum XOR of Two Numbers in an Array.
Example 2:
Input: Input: [-10, -3, -20]
Output: -3
Explanation: Result for example 2 of Maximum XOR of Two Numbers in an Array.

// CONSTRAINTS

  • 1 <= len(input) <= 10^5
  • Time Complexity target: O(N) or O(N log N)
  • Space Complexity target: O(1) or O(N)
  • Evaluated against 600 test cases.
solution.py