DDSA
Advertisement

All Subsets Xor Sum

All Subsets Xor Sum.java
Java
class Solution {
    int subsetXORSum(int arr[]) {
        int or = 0;
        for (int x : arr) {
            or |= x;
        }

        int n = arr.length;
        return or * (1 << (n - 1));
    }
}
Advertisement
Was this solution helpful?