Single Number (Easy 136) Given a non-empty array of integers, every element appears twice except for one. Find that single one. Solution: Click here Xor all values in array, result will be the number due to 0 ^ n = n. O(n) time, O(1) space. Installation Run make to run python and Swift files.