How to find unpaired element in unsorted array with clear O(n) runtime and memory?

Question

Yandex interview question: "You have been given array where all elements except 1 are repeated twice. You should find this unpaired element. Example: {2, 5, 2, 3, 4, 4,