diff --git a/easy/sort_array_by_increasing_frequency.py b/easy/sort_array_by_increasing_frequency.py new file mode 100644 index 0000000..551ba50 --- /dev/null +++ b/easy/sort_array_by_increasing_frequency.py @@ -0,0 +1,8 @@ +# https://leetcode.com/problems/sort-array-by-increasing-frequency +from collections import Counter +from typing import List + +class Solution: + def frequencySort(self, nums: List[int]) -> List[int]: + freq = Counter(nums) + return sorted(nums, key=lambda x: (freq[x], -x))