Count Frequency of Highest Frequent Elements in Python

Suppose we have a list of numbers called nums, we have to find the most frequently present element and get the number of occurrences of that element.

So, if the input is like [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10], then the output will be 3 as the number 5 occurs three times.

To solve this, we will follow these steps −

• max:= 0
• length:= size of nums
• for i in range 0 to length-2, do
  • count:= 1
  • for j in range i+1 to length-1, do
    • if nums[i] is same as nums[j], then
      • count := count + 1
  • if max < count, then
    • max:= count
• return max

Let us see the following implementation to get better understanding −

Example

 Live Demo

class Solution:
   def solve(self, nums):
      max=0
      length=len(nums)
      for i in range(0,length-1):
         count=1
         for j in range(i+1,length):
            if(nums[i]==nums[j]):
               count+=1
               if(max<count):
                  max=count
      return max
ob = Solution()
nums = [1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]
print(ob.solve(nums))

Input

[1,5,8,5,6,3,2,45,7,5,8,7,1,4,6,8,9,10]

Output

3

Arnab Chakraborty

Updated on: 23-Sep-2020

2K+ Views

Kickstart Your Career

Get certified by completing the course

Get Started