Google OA | SDE Role | 2024

Question

Answer 1

You are given an array A of length N. He can perform the following operation on A:

1) Select an index i (1≤i≤N−1) and select an integer X (1≤X<2^20).

2) Set Ai​:=(Ai​⊕X) and A[i+1]​:=(A[i+1]​⊕X). (Here, ⊕ denotes the bitwise XOR operation)

Determine if you can make all the elements of equal by applying the above operation any number of times (possibly zero).

3

4

3 2 2 3

6

0 1 2 3 4 5

3

1 2 4