Description
Given an array nums, return the sum of all XOR totals for every subset. XOR total is the XOR of all elements in the subset.
Examples
Input:
nums = [1,3]Output:
6Explanation:
Subsets: []=0, [1]=1, [3]=3, [1,3]=2. Sum=6.
Input:
nums = [2]Output:
2Explanation:
With only one element, there are subsets: [] (XOR = 0) and [2] (XOR = 2). Sum = 0 + 2 = 2.
Input:
nums = [4,2,7]Output:
36Explanation:
Subsets and their XORs: [] = 0, [4] = 4, [2] = 2, [7] = 7, [4,2] = 6, [4,7] = 3, [2,7] = 5, [4,2,7] = 1. Sum = 0 + 4 + 2 + 7 + 6 + 3 + 5 + 1 = 28.
Constraints
- •
1 ≤ nums.length ≤ 12