Compare Strings by Frequency of the Smallest Character LeetCode solution in Python

1
class Solution:
2
    def numSmallerByFrequency(self, queries: List[str], words: List[str]) -> List[int]:
3
        def _f(s):
4
            d = Counter(s)
5
            d = dict(sorted(d.items(), key=lambda item: item[0]))
6
            for x in d:
7
                return d[x]
8

9
        freq = []
10
        for w in words:
11
            n1 = _f(w)
12
            freq.append(n1)
13

14
        freq.sort(reverse=True)
15

16
        res = []
17
        for q in queries:
18
            n = _f(q)
19
            c = 0
20
            for n1 in freq:
21
                if n < n1:
22
                    c += 1
23
                else:
24
                    break
25
            res.append(c)
26

27
        return res