Merge pull request #627 from fartem/2423_Remove_Letter_To_Equalize_Frequency

2024-05-20 v. 5.7.0: added "2423. Remove Letter To Equalize Frequency"

Author: fartem

README.md

@@ -430,3 +430,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2404. Most Frequent Even Element                                   | [Link](https://leetcode.com/problems/most-frequent-even-element/)                                   | [Link](./lib/easy/2404_most_frequent_even_element.rb)                                   |
 | 2413. Smallest Even Multiple                                       | [Link](https://leetcode.com/problems/smallest-even-multiple/)                                       | [Link](./lib/easy/2413_smallest_even_multiple.rb)                                       |
 | 2418. Sort the People                                              | [Link](https://leetcode.com/problems/sort-the-people/)                                              | [Link](./lib/easy/2418_sort_the_people.rb)                                              |
+| 2423. Remove Letter To Equalize Frequency                          | [Link](https://leetcode.com/problems/remove-letter-to-equalize-frequency/)                          | [Link](./lib/easy/2423_remove_letter_to_equalize_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 = '5.6.9'
+  s.version = '5.7.0'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/2423_remove_letter_to_equalize_frequency.rb

@@ -0,0 +1,20 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/remove-letter-to-equalize-frequency/
+# @param {String} word
+# @return {Boolean}
+def equal_frequency(word)
+  freq = ::Hash.new(0)
+  word.each_char { |c| freq[c] += 1 }
+
+  freq.each_key do |key|
+    temp_map = freq.clone
+    temp_map[key] -= 1
+
+    temp_map.delete(key) if temp_map[key].zero?
+
+    return true if temp_map.values.uniq.length == 1
+  end
+
+  false
+end

test/easy/test_2423_remove_letter_to_equalize_frequency.rb

@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2423_remove_letter_to_equalize_frequency'
+require 'minitest/autorun'
+
+class RemoveLetterToEqualizeFrequencyTest < ::Minitest::Test
+  def test_default
+    assert(equal_frequency('abcc'))
+    assert(!equal_frequency('aazz'))
+  end
+end