XOR optimization

XOR self-inverse — cancel / toggle patterns.

Try this in Python

from functools import reduce
from operator import xor

nums = [4, 1, 2, 1, 2]
print(reduce(xor, nums))

Key takeaways

• Associative XOR-sum.
• Pairs cancel.
• Prefix XOR.