XOR Query Problem Statement
Assume you initially have an empty array called ARR
. You are required to return the updated array after executing Q
number of queries on this array.
There are two types of queries to perform:
1 'VAL':
Insert integerVAL
at the end of the array.2 'VAL':
Perform bitwise XOR on all elements of the array withVAL
, i.e., update each element asARR[i] = ARR[i] ^ VAL
(where^
denotes the bitwise XOR operation).
Example:
Input:
T = 1
Q = 3
1 2
1 3
2 1
Output:
[3, 2]
Explanation:
For the first query, insert 2 into the array resulting in [2]
. For the second query, insert 3, resulting in [2, 3]
. For the third query, XOR each element by 1, resulting in [3, 2]
.
Constraints:
1 <= T <= 10
1 <= Q <= 10^5
1 <= Val <= 10^9
- First query will always be a type
1
query. - The array is updated based on the cumulative changes of each query.
Note:
No need to print the output, focus on implementing the function correctly.
Be the first one to answer
Add answer anonymously...
Top Uber Software Developer Intern interview questions & answers
Popular interview questions of Software Developer Intern
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app