From 8694cc86149dc995e65b5959c5daab1adfeb1e64 Mon Sep 17 00:00:00 2001 From: fartem Date: Mon, 20 May 2024 09:24:24 +0300 Subject: [PATCH] 2024-05-20 v. 5.7.0: added "2423. Remove Letter To Equalize Frequency" --- README.md | 1 + leetcode-ruby.gemspec | 2 +- ...423_remove_letter_to_equalize_frequency.rb | 20 +++++++++++++++++++ ...423_remove_letter_to_equalize_frequency.rb | 12 +++++++++++ 4 files changed, 34 insertions(+), 1 deletion(-) create mode 100644 lib/easy/2423_remove_letter_to_equalize_frequency.rb create mode 100644 test/easy/test_2423_remove_letter_to_equalize_frequency.rb diff --git a/README.md b/README.md index 155c3f32..f1498bdb 100644 --- a/README.md +++ b/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) | diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec index f293cdac..7f9a54a0 100644 --- a/leetcode-ruby.gemspec +++ b/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' diff --git a/lib/easy/2423_remove_letter_to_equalize_frequency.rb b/lib/easy/2423_remove_letter_to_equalize_frequency.rb new file mode 100644 index 00000000..a6c0abe1 --- /dev/null +++ b/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 diff --git a/test/easy/test_2423_remove_letter_to_equalize_frequency.rb b/test/easy/test_2423_remove_letter_to_equalize_frequency.rb new file mode 100644 index 00000000..b2564357 --- /dev/null +++ b/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