Leetcode Problem 1647. Minimum Deletions to Make Character Frequencies Unique

1647. Minimum Deletions to Make Character Frequencies Unique

Leetcode Solutions

Initialize an array frequency of size 26 to store the frequency of each character (since there are 26 lowercase English letters).
Iterate over the string s and increment the frequency count for each character.
Sort the frequency array in descending order.
Initialize maxFreqAllowed to the length of s (the maximum possible frequency).
Initialize deleteCount to 0 (the count of deletions made).
Iterate over the sorted frequency array:
- If frequency[i] is greater than maxFreqAllowed, increment deleteCount by frequency[i] - maxFreqAllowed.
- Set frequency[i] to maxFreqAllowed.
- Decrement maxFreqAllowed by 1, ensuring it does not go below 0.
Return deleteCount.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen