the art of
Algorithm
Notes on Analysis and Design

Home
Articles
Articles related to Algorithms and Design
Implementation
Implementation in C++ and Python
Languages
Nuances of Languages
Xor of all subarrays Xor

Given an array of integers, we need to get total XOR of all subarray XORs where subarray XOR can be obtained by XORing all elements of it.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
#Return XOR of all subarray xors
def totalXorofsubarraysXor(arr,n):
	res=0
	#considering all subarrays
	for i in range(n+1):
		for j in range(i,n+1):
			res=bool(res)^bool(arr[j])
	return res
#Main program
arr=[3,5,2,4,6]
n=len(arr)
print totalXorofsubarraysXor(arr,n)

•