Python | Test list element similarity
Given a list, your task is to determine the list is K percent same i.e has element that is populated more than K % times.
Given below are few methods to solve the task.
Method #1 Using collections.Counter
# Python3 code to demonstrate# to check whether the list# K percent same or notfrom collections import Counter # initializing listini_list1 = [1, 2, 3, 1, 1, 1, 1, 1, 3, 2] # printing initial listprint ("Initial list", ini_list1) # initializing KK = 60 # code to check whether list is K % same or noti, freq = Counter(ini_list1).most_common(1)[0] if len(ini_list1)*(K / 100) <= freq: print("True")else: print("False") |
Output:
Initial list [1, 2, 3, 1, 1, 1, 1, 1, 3, 2] True
Method #2: Using dictionary and its values
# Python3 code to demonstrate# to check whether the list# K percent same or notfrom collections import Counter, defaultdict # initializing listini_list1 = [1, 2, 3, 1, 1, 1, 1, 1, 3, 2] # printing initial listprint ("Initial list", ini_list1) # initializing KK = 60 # code to check whether list is K % same or notfreq = defaultdict(int)for x in ini_list1: freq[x] += 1freq = freq.values()if max(freq) >= (K / 100) * sum(freq): print ("True")else: print ("False") |
Output:
initial list [1, 2, 3, 1, 1, 1, 1, 1, 1, 1] True
Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.
To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course. And to begin with your Machine Learning Journey, join the Machine Learning – Basic Level Course
