Sort a String by Frequency
Sort a string by the frequency of its characters.
Input: s = "cccaaa"
Output: "cccaaa" or "aaaccc"
Explanation: Both 'c' and 'a' appear three times, so sorting them by descending frequency keeps them grouped equally.

Question

Sort a String by Frequency

Sort a string by the frequency of its characters.

Input: s = "cccaaa"

Output: "cccaaa" or "aaaccc"

Explanation: Both 'c' and 'a' appear three times, so sorting them by descending frequency keeps them grouped equally.

Anonymous · Accepted Answer

we use a dictionary/hashmap to count each characters frequency, and then we push
each character to a maxheap from the dictionary. we pop the characters from the
max heap one by one and append them to a string by their frequencies

Sort a String by Frequency

Practice this question with AI

Go Premium

Community Answers

Unlock Full Access

Practice More Questions