Solution: Sort Characters By Frequency

Statement

Given a string s, reorder its characters so that characters with higher frequency appear before characters with lower frequencies.

All occurrences of the same character must be placed contiguously. If multiple characters have the same frequency, they may appear in any order.

Constraints:

• $1 \leq$ s.length $\leq 5 \cdot 10^5$ ...