Find XOR Sum of All Pairs Bitwise AND
The XOR sum of a list is the bitwise XOR of all its elements. If the list only contains one element, then its XOR sum will be equal to this element.
You are given two 0-indexed arrays arr1 and arr2 that consist only of non-negative integers.
Consider the list containing the result of arr1[i] AND arr2[j] (bitwise AND) for every (i, j) pair where 0 <= i < arr1.length and 0 <= j < arr2.length.
Return the XOR sum of the aforementioned list.
Example 1
Input
arr1 = [1,2,3], arr2 = [6,5]Output
0The list is [0, 1, 2, 0, 2, 1], whose XOR sum is 0.
Example 2
Input
arr1 = [12], arr2 = [4]Output
4The list is [12 AND 4] = [4], whose XOR sum is 4.
Constraints
- 1 <= arr1.length, arr2.length <= 10^5
- 0 <= arr1[i], arr2[j] <= 10^9