Python Counter | Majority Element
Majority Element: A majority element in an array A[] of size n is an element that appears more than n/2 times (and hence there is at most one such element).
Write a function which takes an array and emits the majority element (if it exists), otherwise prints NONE as follows:
Examples:
Input : 3 3 4 2 4 4 2 4 4 Output : 4 Input : 3 3 4 2 4 4 2 4 Output : NONE
We have existing solution for this problem please refer Majority Element link. We can solve this problem quickly in Python using Counter(iterable) function. Approach is simple,
- Convert given list of elements into dictionary using Counter() method, having elements as keys and their frequencies as value.
- Now traverse complete dictionary and check for element whose frequency follows the condition greater than (n/2) where n is size of list. That element will be majority element.
# Function to find majority element from collections import Counter def majority(arr): # convert array into dictionary freqDict = Counter(arr) # traverse dictionary and check majority element size = len(arr) for (key,val) in freqDict.items(): if (val > (size/2)): print(key) return print('None') # Driver program if __name__ == "__main__": arr = [3,3,4,2,4,4,2,4,4] majority(arr) |
Output:
4
Recommended Posts:
- Operations on Python Counter
- Python | Counter Objects | elements()
- Anagram checking in Python using collections.Counter()
- Python dictionary, set and counter to check if frequencies can become same
- Python Counter| Find all duplicate characters in string
- Dictionary and counter in Python to find winner of election
- Python Counter| Find duplicate rows in a binary matrix
- Python | Minimum number of subsets with distinct elements using Counter
- Python counter and dictionary intersection example (Make a string using deletion and rearrangement)
- Python Counter to find the size of largest subset of anagram words
- Using Counter() in Python to find minimum character removal to make two strings anagram
- Python | Slicing list from Kth element to last element
- Python | Get last element of each sublist
- Python | How to get the last element of list
- Python | Append Odd element twice
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.



