Binary Queries CodeKaze June23 Round 2 Solution || India’s Biggest Hiring Challenge
Table of Contents
Binary Queries CodeKaze June23 Round 2 Solution || India’s Biggest Hiring Challenge
Binary Queries CodeKaze June23 Round 2 Solution || India’s Biggest Hiring Challenge
Problem Statement
You are given an array ‘A’ of length ‘N’. There are ‘Q’ queries.
A query is of the form ‘L, R, X’: First, replace ‘A[ i ]’ with ‘A[ i ] XOR X’ for all ‘i’ such that ‘L <= i <= R’. Then, the answer to the query is the bitwise OR of all ‘A[ i ]’ such that ‘L <= i <= R’.
Return an array ‘B’ of length ‘Q’ such that ‘B[ i ]’ is the answer to the ‘i-th’ query.
For Example :
Let 'N' = 3, 'A' = [ 9, 1, 3 ], 'Q' = 2, queries = [ [ 0, 2, 1 ], [ 0, 1, 4 ] ].
The first query changes 'A' to [ 8, 0, 2 ], and the answer to it is 'A[0] OR A[1] OR A[2] = 8 OR 0 OR 2 = 10'.
The second query changes 'A' to [ 12, 4, 2 ], and the answer to it is 'A[0] OR A[1] = 12 OR 4 = 12'.
Thus, the answer is [ 10, 12 ].
Detailed explanation ( Input/output format, Notes, Images )
Constraints :
1 <= 'T' <= 10
1 <= 'N, Q' <= 10^5
0 <= 'A[i], X' <= 10^9
0 <= 'L' <= 'R' < 'N'
Time Limit: 1 sec
Sample Input 1 :
2
4 2
1 2 10 6
1 3 3
0 2 6
3 2
3 3 3
0 2 0
0 2 3
Sample Output 1 :
13 15
3 0
Explanation Of Sample Input 1 :
First test case:-
The first query changes 'A' to [ 1, 1, 9, 5 ], and the answer to it is 'A[1] OR A[2] OR A[3] = 1 OR 9 OR 5 = 13'.
The second query changes 'A' to [ 7, 7, 15, 5 ], and the answer to it is 'A[0] OR A[1] OR A[2] = 7 OR 7 OR 15 = 15'.
Thus, the answer is [ 13, 15 ].
Second test case:-
The first query does not change 'A'. Since all the elements of 'A' are '3', the bitwise OR of any range is '3'.
The second query changes 'A' to [ 0, 0, 0 ], making the bitwise OR of any range '0'.
Thus, the answer is [ 3, 0 ].
Sample Input 2 :
2
4 2
1 2 3 4
0 3 101
0 2 65
5 3
101 19 69 111 37
0 3 8
2 4 10
0 4 1
Sample Output 2 :
103 39
127 111 1266 digit code appear after 69 seconds.
We are Still Solving…. Please Visit Our Social Media Handle Till Then
Here Discuss About Binary Queries CodeKaze June23 Round 2 Solution || India’s Biggest Hiring Challenge
Binary Queries CodeKaze June23 Round 2 Solution || India’s Biggest Hiring Challenge
Yhaa You have done it but next? if YOU Want to Get Others Please Visit Here ScishowEngineer Then Follow US HERE and Join Telegram.
If You Want To Learn Something New Then Visit Our Official Channel YOUTUBE