Question description in Range XOR

#1

I can’t understand the sample test case.

You are given an array and Q queries of two types. Type 0: Given a number x , insert the number at the last of the array. Type 1: Given a number X and two integers L, R, Find a number Y in the range L, R to maximize X ^ Y
Input Format

First line of the test case will be the number of queries Q . Then on next Q subsequent lines you will be given a query either of type 0 or type 1. Query of type 0 is of the form : 0 X, where X is the integer to be inserted . Query of type 1 is of the form : 1 L R X
Constraints

0 <= element of array <= 10^9 1 <= N <= 10^5
Output Format

For each query of type 1 output the desired value.
Sample Input

5
0 3
0 5
0 10
0 6
1 1 4 6

Sample Output

10

according to the question, the max Xor value should be 12->6^10.
also, N is nowhere in the Question

#2

Hey @utkarsh.lal9430310535
In the query 1 1 4 6
X = 6,
L = 1 and R = 4
you’ve to choose a number Y from L to R such that X^Y is maximum, You can’t choose a number greater than R.

#3

Are L & R not the range of indexes of array?

#4

@utkarsh.lal9430310535
no, they’re actual values.

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.