Sort Characters by Frequency, Case, Alphabet

The function is given a string. Sort the characters and return a new string. Sorting conditions:

• Most frequent move in front.
• For the same frequency upper case characters move in front.
• For the same frequency and case sort them alphabetically.

Examples

frequencySort("tree") ➞ "eert"

frequencySort("cccaaa") ➞ "aaaccc"

frequencySort("Aabb") ➞ "bbAa"

Notes

N/A