# Introduction

Given an array of positive integers. All numbers occur even number of times except one number which occurs odd number of times. Find the number in O(n) time & constant space.

# Approach

The approach that comes to the mind is to perform XOR operation on the elements.