Leetcode 451 Solution

This article provides solution to leetcode question 451 (sort-characters-by-frequency)
Categories:
Tags:
Access this page by simply typing in "lcs 451" in your browser address bar if you have bunnylol configured.

https://leetcode.com/problems/sort-characters-by-frequency

Solution

class Solution:
    def frequencySort(self, s: str) -> str:
        m = collections.defaultdict(int)
        arr = []
        for ch in s:
            m[ch] += 1
            arr.append(ch)

        arr.sort(key=lambda x: (-m[x], -ord(x)))

        return "".join(arr)