242. Sort Characters By Frequency

Given a string s, sort its characters in decreasing order of frequency. Characters with the same frequency are ordered by their character value (ascending) for a deterministic result. Return the resulting string.

Input: A quoted string s.

Output: Quoted string — frequency-sorted.

Examples

Input: "tree"
Output: "eert"
Explanation: e appears twice (first), then r,t.

Input: "cccaaa"
Output: "aaaccc"
Explanation: Both appear 3 times; a before c.

Input: "Aabb"
Output: "bbAa"
Explanation: b twice; then A,a.

Constraints

• 1<=s.length<=5*10^4

Asked by