Question

C++ program to find the element that appears once in an array of integers and every other element appears twice.

Answer 1

Answer:

Given an array where every element occurs three times, except one element which occurs only once. Find the element that occurs once. Expected time complexity is O(n) and O(1) extra space. In the given array all element appear three times except 2 which appears once.