4 number with highest xor

Problem Description

R and X are two programs.

R takes an integer array as input and randomly chooses a subsequence of size 4 from it.

X takes an integer array as input and returns the bitwise XOR of all elements.

You pass an integer array A to R and pass the output from R to X. What's the maximum result you can get?

Problem Constraints

4 <= |A| <= 50
0 <= A[i] <= 1e9

Input Format

First and only argument is an integer array A.

Output Format

Return a single integer denoting maximum answer we can get.

Example Input

Input 1:

    A = [1, 2, 3, 4]

Input 2:

    A = [0, 2, 3, 1, 5]

Example Output

Output 1:

Output 2:

Example Explanation

Explanation 1:

    R must choose all the elements and X returns 4

Explanation 2:

    R can choose [0, 3, 1, 5]. X returns 7

NOTE: You only need to implement the given function. Do not read input, instead use the arguments to the function. Do not print the output, instead return values as specified. Still have a question? Checkout Sample Codes for more details.

Start solving 4 number with highest xor on Interview Code Editor

Hints

Hint 1
Solution Approach
Complete Solution

4 number with highest xor

Discussion