Count Frequency of Highest Frequent Elements in Python

PythonServer Side ProgrammingProgramming

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
raja
Published on 23-Sep-2020 07:09:16
Advertisements