⌘K
Flycodx

Zomato Offer Subset XOR Sum

Zomato Offer Subset XOR Sum

MediumBit Manipulation0% accepted

Zomato assigns offer XOR codes. Given array nums, find the sum of XOR values of all possible subsets. A non-empty subset XOR is XOR of all its elements.

Approach

Sum of XOR of all subsets using bit math insight.

Input

3 1 3 5

Output

28
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3