Breaking News: Grepper is joining You.com. Read the official announcement!

Sum of All Subset XOR Totals

itsvinayak answered on July 20, 2022 Popularity 7/10 Helpfulness 2/10

answer Sum of All Subset XOR Totals

Sum of All Subset XOR Totals

Comment

from typing import List


def XORSum(nums: List[int]) -> int:
    ans = 0
    n = len(nums)
    for i in nums:
        ans |= i
    return ans * pow(2, n - 1)


def main():
    arr = [1, 5, 6]
    print(XORSum(arr))


if __name__ == "__main__":
    main()

Popularity 7/10 Helpfulness 2/10 Language python

Source: itsvinayak.hashnode.dev

Tags: python subset sum xor

Link to this answer
Share Copy Link