Merge pull request #400 from fartem/1636_Sort_Array_by_Increasing_Frequency

2023-11-01 v. 3.4.3: added "1636. Sort Array by Increasing Frequency"

Author: fartem

README.md

@@ -289,3 +289,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 1619. Mean of Array After Removing Some Elements                   | [Link](https://leetcode.com/problems/mean-of-array-after-removing-some-elements/)                   | [Link](./lib/easy/1619_mean_of_array_after_removing_some_elements.rb)                   |
 | 1624. Largest Substring Between Two Equal Characters               | [Link](https://leetcode.com/problems/largest-substring-between-two-equal-characters/)               | [Link](./lib/easy/1624_largest_substring_between_two_equal_characters.rb)               |
 | 1629. Slowest Key                                                  | [Link](https://leetcode.com/problems/slowest-key/)                                                  | [Link](./lib/easy/1629_slowest_key.rb)                                                  |
+| 1636. Sort Array by Increasing Frequency                           | [Link](https://leetcode.com/problems/sort-array-by-increasing-frequency/)                           | [Link](./lib/easy/1636_sort_array_by_increasing_frequency.rb)                           |

leetcode-ruby.gemspec

@@ -5,7 +5,7 @@ require 'English'
 ::Gem::Specification.new do |s|
   s.required_ruby_version = '>= 3.0'
   s.name = 'leetcode-ruby'
-  s.version = '3.4.2'
+  s.version = '3.4.3'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/1636_sort_array_by_increasing_frequency.rb

@@ -0,0 +1,11 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/sort-array-by-increasing-frequency/
+# @param {Integer[]} nums
+# @return {Integer[]}
+def frequency_sort(nums)
+  nums
+    .tally
+    .sort { |a, b| a[1] == b[1] ? b[0] <=> a[0] : a[1] <=> b[1] }
+    .sum([]) { |num, freq| [num] * freq }
+end

test/easy/test_1636_sort_array_by_increasing_frequency.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/1636_sort_array_by_increasing_frequency'
+require 'minitest/autorun'
+
+class SortArrayByIncreasingFrequencyTest < ::Minitest::Test
+  def test_default
+    assert_equal([3, 1, 1, 2, 2, 2], frequency_sort([1, 1, 2, 2, 2, 3]))
+    assert_equal([1, 3, 3, 2, 2], frequency_sort([2, 3, 1, 3, 2]))
+    assert_equal([5, -1, 4, 4, -6, -6, 1, 1, 1], frequency_sort([-1, 1, -6, 4, 5, -6, 1, 4, 1]))
+  end
+end