Question

Xclusive or method to find a number whether it occurs odd number of times

Answer 1

Answer:

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.

Examples :

Input : arr = {1, 2, 3, 2, 3, 1, 3}

Output : 3

Input : arr = {5, 7, 2, 7, 5, 2, 5}

Output : 5

..

Answer 2

Answer:

Step-by-step explanation:

Input : arr = {1, 2, 3, 2, 3, 1, 3}

Output : 3

Input : arr = {5, 7, 2, 7, 5, 2, 5}

Output : 5

Hope it helps you....