Dictionary and Counter in Python to Find Winner Of Election

Given a list of votes where each element represents a vote for a candidate, the task is to determine the winner of the election. If multiple candidates receive the same number of maximum votes, the candidate with the lexicographically smaller name should be declared the winner.

For Example: 

Input: [ "john", "johnny", "jackie", "johnny", "john", "jackie", "jamie", "jamie", "john", "johnny", "jamie", "johnny", "john" ]
Output: John
Explanation: Candidates are ['john', 'johnny', 'jamie', 'jackie']
'john' and 'johnny' have the maximum votes, but 'john' is lexicographically smaller.

Let's explore different methods to find winner of Election in Python.

Using Counter

This method counts all votes using Counter and selects the candidate with the highest count, resolving ties by sorting names.

john

Explanation:

• Counter(votes): counts votes for each candidate.
• max(c.values()): finds the maximum votes.
• List comprehension + sorted(): resolves tie lexicographically.

Using Dictionary and Counter Mapping

This method uses Counter to count votes and an extra dictionary to group candidates by vote count, helping to easily find and handle ties.

john

Explanation:

• for k, v in c.items(): d[v].append(k): Maps each vote count to candidate names.
• mx = sorted(d.keys(), reverse=True)[0]; print(sorted(d[mx])[0]): Picks the highest count, sorts tied names lexicographically.

Using max() with Custom Key

This method uses the max() function with a custom key to quickly find the candidate having the most votes while resolving ties by choosing the lexicographically smaller name.

john

Explanation:

• d[i] = d.get(i, 0) + 1: Counts votes for each candidate.
• max(sorted(d), key=lambda x: d[x]): Finds candidate with most votes; sorted() ensures lexicographically smaller name on tie.

Related Articles:

• Python Dictionary
• Counting Word Frequency and Making a Dictionary from it