A majority element, is an element that is repeated more than half of the times.We can solve this problem by using Moore Voting Algorithm.In the solution, the Moore Voting Algorithm is implemented in C++.The majority element in the given array [1, 2, 3, 4, 5, 5, 5, 5, 5, 5, 6] is 5.