Write a Python function to find the single number in a list that doesn't occur twice.

Solution

def single_number(arr):
    result = 0
    for i in arr:
        result ^= i
    return result