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.

AnswerBot
1y
The problem requires updating an array based on a series of queries, where each query can either insert a value or perform a bitwise XOR operation on all elements.
Use a loop to iterate through each qu...read more
Help your peers!
Add answer anonymously...
Texas Instruments Software Developer Intern interview questions & answers
A Software Developer Intern was asked Q. Meeting Rooms Allocation Problem Statement Stark Industry is planning to organiz...read more
A Software Developer Intern was asked Q. Maximum Sum Rectangle Problem Given an M x N matrix of integers ARR, your task i...read more
A Software Developer Intern was asked Q. Josephus Problem Statement Consider 'N' individuals standing in a circle, number...read more
Popular interview questions of Software Developer Intern
A Software Developer Intern was asked Q1. Meeting Rooms Allocation Problem Statement Stark Industry is planning to organiz...read more
A Software Developer Intern was asked Q2. Maximum Sum Rectangle Problem Given an M x N matrix of integers ARR, your task i...read more
A Software Developer Intern was asked Q3. Josephus Problem Statement Consider 'N' individuals standing in a circle, number...read more
>
Texas Instruments Software Developer Intern Interview Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

