Question

Given an array of integers, every element appears thrice except for one which occurs once.

Answer 1

Step-by-step explanation:

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.