Given String list, perform sort operation on basis of frequency of particular character.
Input : test_list = [“geekforLazyroars”, “is”, “bessst”, “for”, “Lazyroar”], K = ‘s’
Output : [‘bessst’, ‘geekforLazyroars’, ‘Lazyroar’, ‘is’, ‘for’]
Explanation : bessst has 3 occurrence, neveropens has 3, and so on.Input : test_list = [“geekforLazyroars”, “is”, “bessst”], K = ‘e’
Output : [“geekforLazyroars”, “bessst”, “is”]
Explanation : Ordered decreasing order of ‘e’ count.
Method #1 : Using sorted() + count() + lambda
In this, sorted() is used to perform task of sort, count() is as function upon which sorting is to be performed. using additional key param, and function encapsulation used is lambda.
Python3
# Python3 code to demonstrate working of # Sort String list by K character frequency# Using sorted() + count() + lambda# initializing listtest_list = ["geekforLazyroar", "is", "best", "for", "Lazyroar"]# printing original listprint("The original list is : " + str(test_list))# initializing K K = 'e'# "-" sign used to reverse sortres = sorted(test_list, key = lambda ele: -ele.count(K))# printing resultsprint("Sorted String : " + str(res)) |
The original list is : ['geekforLazyroar', 'is', 'best', 'for', 'Lazyroar'] Sorted String : ['geekforLazyroar', 'Lazyroar', 'best', 'is', 'for']
Time Complexity: O(nlogn), where n is the length of the input list.
Auxiliary Space: O(n) additional space of size n is created where n is the number of elements in the list “test_list”.
Method #2 : Using sort() + count() + lambda
In this, we perform task of sort using sort(), this is similar to above, only difference being that sorting is done inplace.
Python3
# Python3 code to demonstrate working of # Sort String list by K character frequency# Using sort() + count() + lambda# initializing listtest_list = ["geekforLazyroar", "is", "best", "for", "Lazyroar"]# printing original listprint("The original list is : " + str(test_list))# initializing K K = 'e'# "-" sign used to reverse sort# inplace sorttest_list.sort(key = lambda ele: -ele.count(K))# printing resultsprint("Sorted String : " + str(test_list)) |
The original list is : ['geekforLazyroar', 'is', 'best', 'for', 'Lazyroar'] Sorted String : ['geekforLazyroar', 'Lazyroar', 'best', 'is', 'for']
Time Complexity: O(n)
Auxiliary Space: O(n)
Method #3 : Using operator.countOf() method
Python3
# Python3 code to demonstrate working of # Sort String list by K character frequency# Using operator.countOf() import operator as op# initializing listtest_list = ["geekforLazyroar", "is", "best", "for", "Lazyroar"]# printing original listprint("The original list is : " + str(test_list))# initializing K K = 'e'# "-" sign used to reverse sortres = sorted(test_list, key = lambda ele: -op.countOf(ele,K))# printing resultsprint("Sorted String : " + str(res)) |
The original list is : ['geekforLazyroar', 'is', 'best', 'for', 'Lazyroar'] Sorted String : ['geekforLazyroar', 'Lazyroar', 'best', 'is', 'for']
Time Complexity: O(NLogN)
Auxiliary Space: O(N)
Method 4: Using heapq.nlargest() and count()
Step-by-step approach:
- Use the nlargest() function from the heapq module to return the n largest elements from a list of strings, sorted in descending order by the count of the target character K in each string. Set n to the length of the test_list to return all elements.
- Define a lambda function that takes a string as input and returns the count of the target character K in that string.
- Use the count() method to count the number of occurrences of K in each string in the test_list.
- Use the sorted() function to sort the test_list based on the count of K in each string. The key parameter of sorted() should be the lambda function defined in step 2.
- Return the sorted list of strings.
Python3
import heapq# initializing listtest_list = ["geekforLazyroar", "is", "best", "for", "Lazyroar"]# initializing K K = 'e'# define lambda function to count occurrences of K in a stringcount_K = lambda s: s.count(K)# use nlargest to sort test_list based on count of K in each stringn = len(test_list)sorted_list = heapq.nlargest(n, test_list, key=count_K)# use sorted to sort test_list based on count of K in each stringsorted_list = sorted(test_list, key=count_K, reverse=True)# print resultsprint("Sorted String: ", sorted_list) |
Sorted String: ['geekforLazyroar', 'Lazyroar', 'best', 'is', 'for']
Time complexity: O(n*log(n)) for sorting the list of strings.
Auxiliary space: O(n) for storing the list of strings.
