Python: Find the majority element from a given array of size n using Collections module
Python Collections: Exercise-17 with Solution
Write a Python program to find the majority element from a given array of size n using Collections module.
Note: The majority element algorithm finds a majority element, if there is one: that is, an element that occurs repeatedly for more than half of the elements of the input.
Sample Solution:
Python Code:
import collections
class Solution(object):
def majorityElement(self, nums):
"""
:type nums: List[int]
:return type: int
"""
count_ele=collections.Counter(nums)
return count_ele.most_common()[0][0]
result = Solution().majorityElement([10,10,20,30,40,10,20,10])
print(result)
Sample Output:
10
Flowchart:
Visualize Python code execution:
The following tool visualize what the computer is doing step-by-step as it executes the said program:
Python Code Editor:
Have another way to solve this solution? Contribute your code (and comments) through Disqus.
Previous: Write a Python program to perform Counter arithmetic and set operations for aggregating results.
Next: Write a Python program to merge more than one dictionary in a single expression.
What is the difficulty level of this exercise?
Test your Python skills with w3resource's quiz
Python: Tips of the Day
Creates a dictionary with the same keys as the provided dictionary and values generated by running the provided function for each value:
Example:
def tips_map_values(obj, fn): ret = {} for key in obj.keys(): ret[key] = fn(obj[key]) return ret users = { 'Owen': { 'user': 'Owen', 'age': 29 }, 'Eddie': { 'user': 'Eddie', 'age': 15 } } print(tips_map_values(users, lambda u : u['age'])) # {'Owen': 29, 'Eddie': 15}
Output:
{'Owen': 29, 'Eddie': 15}
- New Content published on w3resource:
- Scala Programming Exercises, Practice, Solution
- Python Itertools exercises
- Python Numpy exercises
- Python GeoPy Package exercises
- Python Pandas exercises
- Python nltk exercises
- Python BeautifulSoup exercises
- Form Template
- Composer - PHP Package Manager
- PHPUnit - PHP Testing
- Laravel - PHP Framework
- Angular - JavaScript Framework
- React - JavaScript Library
- Vue - JavaScript Framework
- Jest - JavaScript Testing Framework