Finding majority element in an array

• Use a hash table to store the frequency of each element

• Iterate through the hash table to find the element with frequency greater than n/2

• If no such element exists, ...read more