Question

Given a non-empty array of integers, every element appears twice except for one. Find that single one.

Answer 1

Answer:

Step-by-step explanation:

Input: ar[] = {7, 3, 5, 4, 5, 3, 4}

Output: 7

One solution is to check every element if it appears once or not. Once an element with single occurrence is found, return it. Time complexity of this solution is O(n2).

Hope it helps you.....