Leetcode # 451. Sort Characters By Frequency

2022.12.04
Counter itertools LeetCode str

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

Solution

Time Complexity: O(len(s))
Space Complexity: O(len(s))
(The input and output generally do not count towards the space complexity.)

class Solution:
  def frequencySort(self, s: str) -> str:
    counts = collections.Counter(s)
    return "".join(itertools.chain(
      item[0] for item in counts.most_common() for i in range(item[1])
    ))

Last Updated on 2023/08/16 by A1go