Skip to content

Commit f2e58ce

Browse files
authored
Create xor-queries-of-a-subarray.py
1 parent 677020c commit f2e58ce

File tree

1 file changed

+13
-0
lines changed

1 file changed

+13
-0
lines changed

Python/xor-queries-of-a-subarray.py

Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
# Time: O(n)
2+
# Space: O(1)
3+
4+
class Solution(object):
5+
def xorQueries(self, arr, queries):
6+
"""
7+
:type arr: List[int]
8+
:type queries: List[List[int]]
9+
:rtype: List[int]
10+
"""
11+
for i in xrange(1, len(arr)):
12+
arr[i] ^= arr[i-1]
13+
return [arr[right] ^ arr[left-1] if left else arr[right] for left, right in queries]

0 commit comments

Comments
 (0)