Majority Element Moore's Voting Algorithm in DSA Python - Build from Scratch

Majority Element using Moore's Voting Algorithm

📖 Scenario: Imagine you have a list of votes from a group of people choosing their favorite fruit. You want to find out which fruit got more than half of the votes, if any.

🎯 Goal: Build a program that uses Moore's Voting Algorithm to find the majority element (the fruit that appears more than half the time) in a list of votes.

📋 What You'll Learn

Create a list called votes with the exact values: ['apple', 'banana', 'apple', 'apple', 'orange', 'banana', 'apple']

Create a variable called count and set it to 0

Use a variable called candidate to store the current majority candidate

Use a for loop with variable vote to iterate over votes

Implement Moore's Voting Algorithm logic inside the loop

Print the final majority element stored in candidate

💡 Why This Matters

🌍 Real World

Finding the majority element is useful in voting systems, surveys, and data analysis where you want to identify the most common choice quickly.

💼 Career

Understanding Moore's Voting Algorithm helps in roles involving data processing, algorithm design, and software development where efficient majority detection is needed.

1

Create the list of votes

Create a list called votes with these exact values: ['apple', 'banana', 'apple', 'apple', 'orange', 'banana', 'apple']

DSA Python

# Create the list of votes
# Your code here

Hint

Use square brackets [] to create a list and separate items with commas.

2

Initialize count and candidate

Create a variable called count and set it to 0. Create a variable called candidate and set it to None.

DSA Python

votes = ['apple', 'banana', 'apple', 'apple', 'orange', 'banana', 'apple']
# Initialize count and candidate
# Your code here

Hint

Set count to zero and candidate to None before starting the loop.

3

Implement Moore's Voting Algorithm loop

Use a for loop with variable vote to iterate over votes. Inside the loop, if count is zero, set candidate to vote. If vote equals candidate, increase count by 1, else decrease count by 1.

DSA Python

votes = ['apple', 'banana', 'apple', 'apple', 'orange', 'banana', 'apple']
count = 0
candidate = None
# Implement Moore's Voting Algorithm loop
# Your code here

Hint

Follow the steps of Moore's Voting Algorithm carefully inside the loop.

4

Print the majority element

Print the value of the variable candidate.

DSA Python

votes = ['apple', 'banana', 'apple', 'apple', 'orange', 'banana', 'apple']
count = 0
candidate = None
for vote in votes:
    if count == 0:
        candidate = vote
    if vote == candidate:
        count += 1
    else:
        count -= 1
# Print the majority element
# Your code here

Hint

Use print(candidate) to show the majority element.