Merge pull request #616 from fartem/2363_Merge_Similar_Items

2024-05-02 v. 5.5.9: added "2363. Merge Similar Items"

Author: fartem

README.md

@@ -419,3 +419,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2347. Best Poker Hand                                              | [Link](https://leetcode.com/problems/best-poker-hand/)                                              | [Link](./lib/easy/2347_best_poker_hand.rb)                                              |
 | 2351. First Letter to Appear Twice                                 | [Link](https://leetcode.com/problems/first-letter-to-appear-twice/)                                 | [Link](./lib/easy/2351_first_letter_to_appear_twice.rb)                                 |
 | 2357. Make Array Zero by Subtracting Equal Amounts                 | [Link](https://leetcode.com/problems/make-array-zero-by-subtracting-equal-amounts/)                 | [Link](./lib/easy/2357_make_array_zero_by_subtracting_equal_amounts.rb)                 |
+| 2363. Merge Similar Items                                          | [Link](https://leetcode.com/problems/merge-similar-items/)                                          | [Link](./lib/easy/2363_merge_similar_items.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.5.8'
+  s.version = '5.5.9'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/2363_merge_similar_items.rb

@@ -0,0 +1,20 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/merge-similar-items/
+# @param {Integer[][]} items1
+# @param {Integer[][]} items2
+# @return {Integer[][]}
+def merge_similar_items(items1, items2)
+  map = ::Array.new(1000, 0)
+  items1.each { |item| map[item[0] - 1] = item[1] }
+  items2.each { |item| map[item[0] - 1] = map[item[0] - 1] + item[1] }
+
+  result = []
+  map.each_with_index do |num, i|
+    next unless num.positive?
+
+    result << [i + 1, num]
+  end
+
+  result
+end

test/easy/test_2363_merge_similar_items.rb

@@ -0,0 +1,31 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2363_merge_similar_items'
+require 'minitest/autorun'
+
+class MergeSimilarItemsTest < ::Minitest::Test
+  def test_default
+    assert_equal(
+      [[1, 6], [3, 9], [4, 5]],
+      merge_similar_items(
+        [[1, 1], [4, 5], [3, 8]],
+        [[3, 1], [1, 5]]
+      )
+    )
+    assert_equal(
+      [[1, 4], [2, 4], [3, 4]],
+      merge_similar_items(
+        [[1, 1], [3, 2], [2, 3]],
+        [[2, 1], [3, 2], [1, 3]]
+      )
+    )
+    assert_equal(
+      [[1, 7], [2, 4], [7, 1]],
+      merge_similar_items(
+        [[1, 3], [2, 2]],
+        [[7, 1], [2, 2], [1, 4]]
+      )
+    )
+  end
+end