Majority Element Python

PROGRAM TO PRINT THE MAJORITY ELEMENT USING MOORE'S VOTING ALGORITHM




def findCandidate(A):

    maj_index = 0

    count = 1

    for i in range(len(A)):

        if A[maj_index] == A[i]:

            count += 1

        else:

            count -= 1

        if count == 0:

            maj_index = i

            count = 1

    return A[maj_index]

  

# Function to check if the candidate occurs more than n/2 times

def isMajority(A, cand):

    count = 0

    for i in range(len(A)):

        if A[i] == cand:

            count += 1

    if count > len(A)/2:

        return True

    else:

        return False

  

# Function to print Majority Element

def printMajority(A):

    # Find the candidate for Majority

    cand = findCandidate(A)

      

    # Print the candidate if it is Majority

    if isMajority(A, cand) == True:

        print(cand)

    else:

        print("No Majority Element")

  

# Driver program to test above functions

A = [1, 3, 3, 1, 2]

printMajority(A) 




OUTPUT

No Majority Element 

CREDITS: https://www.geeksforgeeks.org/majority-element/