Easy
Accuracy: 50.5%
Points: 2
You are given an integer array arr[] of size n , representing n number of people in a party, each person is denoted by an integer. Couples are represented by the same number ie: two people have the same integer value , it means they are a couple . Find out the only single person in the party of couples.
NOTE: It is guarantee that there exist only one single person in the party.
Input:
n = 5
arr = {1, 2, 3, 2, 1}
Output:
3
Explaination: Only the number 3 is single.
Input:
n = 11
arr = {1, 2, 3, 5, 3, 2, 1, 4, 5, 6, 6}
Output:
4
Explaination: 4 is the only single.
- You do not need to read input or print anything. Your task is to complete the function findSingle() which takes the size of the array n and the array arr[] as input parameters and returns the only single person.
O(n)
O(1)
1 ≤ n ≤ 10^4
1 ≤ arr[i] ≤ 10^6
