Python - Least Frequent Character in String

Given a string, the task is to identify the character that appears the least number of times. For example, in "GeeksforGeeks", the character 'f' occurs only once, so it is the least frequent.

Let’s explore multiple methods to find the least frequent character in Python.

Using collections.Counter

The most efficient way to do this is by using collections.Counter which counts character frequencies in one go and makes it easy to find the least frequent character.

f

Explanation:

• Counter(s) creates a dictionary where each character in the string is a key and the value is its frequency.
• min(freq, key=freq.get) finds the character with the lowest frequency.

Using a Dictionary

Using a dictionary, we count the frequency of each character in a single pass and directly find the least frequent character. This approach avoids re-scanning the string making it more efficient than naive methods.

f

Explanation:

• d.get(char, 0) retrieves the current frequency of char, defaulting to 0 if the character is not found.
• min(d, key=d.get) finds the character with the lowest frequency in the dictionary d.

Using Sorting

Using sorting, we first count the frequency of each character in the string and then sort the characters by their frequency in ascending order. The least frequent character is extracted from the first element of the sorted list.

f

Explanation:

• d[char] = d.get(char, 0) + 1 checks if the character already exists in the dictionary d. If it does it increments its count, otherwise it initializes the count to 1.
• sorted(d.items(), key=lambda item: item[1]) sorts the items in the dictionary by the frequency in ascending order.
• sorted_freq[0][0] After sorting, least frequent character is the first element in the sorted list and its character is extracted using [0][0].

Using str.count()

count() function counts the occurrences of each character and min() is used to identify the character with the lowest frequency. This approach is straightforward but becomes inefficient for larger strings due to its quadratic time complexity.

f

Explanation:

• min(s, key=...) finds the character with the minimum frequency in the string s.
• lambda char: s.count(char) for each character this lambda function calculates the frequency of that character in the string using s.count(char).