From 20aa9ded9dedf0420825df12439876b22a7a3dda Mon Sep 17 00:00:00 2001
From: fartem <jaman.smlnsk@gmail.com>
Date: Tue, 7 May 2024 06:17:22 +0300
Subject: [PATCH] 2024-05-07 v. 5.6.2: added "2379. Minimum Recolors to Get K
 Consecutive Black Blocks"

---
 README.md                                     |  1 +
 leetcode-ruby.gemspec                         |  2 +-
 ...olors_to_get_k_consecutive_black_blocks.rb | 19 +++++++++++++++++++
 ...olors_to_get_k_consecutive_black_blocks.rb | 12 ++++++++++++
 4 files changed, 33 insertions(+), 1 deletion(-)
 create mode 100644 lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb
 create mode 100644 test/easy/test_2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb

diff --git a/README.md b/README.md
index b11bf66a..a65bb483 100644
--- a/README.md
+++ b/README.md
@@ -422,3 +422,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2363. Merge Similar Items                                          | [Link](https://leetcode.com/problems/merge-similar-items/)                                          | [Link](./lib/easy/2363_merge_similar_items.rb)                                          |
 | 2367. Number of Arithmetic Triplets                                | [Link](https://leetcode.com/problems/number-of-arithmetic-triplets/)                                | [Link](./lib/easy/2367_number_of_arithmetic_triplets.rb)                                |
 | 2373. Largest Local Values in a Matrix                             | [Link](https://leetcode.com/problems/largest-local-values-in-a-matrix/)                             | [Link](./lib/easy/2373_largest_local_values_in_a_matrix.rb)                             |
+| 2379. Minimum Recolors to Get K Consecutive Black Blocks           | [Link](https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/)           | [Link](./lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb)           |
diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec
index 93e1827e..95a62310 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.1'
+  s.version = '5.6.2'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'
diff --git a/lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb b/lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb
new file mode 100644
index 00000000..987aa0e4
--- /dev/null
+++ b/lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb
@@ -0,0 +1,19 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/minimum-recolors-to-get-k-consecutive-black-blocks/
+# @param {String} blocks
+# @param {Integer} k
+# @return {Integer}
+def minimum_recolors(blocks, k)
+  n = blocks.length
+  result = n
+  curr = 0
+  (0...n).each do |i|
+    curr += 1 if blocks[i] == 'B'
+    curr -= 1 if i >= k && blocks[i - k] == 'B'
+
+    result = [result, k - curr].min
+  end
+
+  result
+end
diff --git a/test/easy/test_2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb b/test/easy/test_2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb
new file mode 100644
index 00000000..0b0c1d79
--- /dev/null
+++ b/test/easy/test_2379_minimum_recolors_to_get_k_consecutive_black_blocks.rb
@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2379_minimum_recolors_to_get_k_consecutive_black_blocks'
+require 'minitest/autorun'
+
+class MinimumRecolorsToGetKConsecutiveBlackBlocksTest < ::Minitest::Test
+  def test_default
+    assert_equal(3, minimum_recolors('WBBWWBBWBW', 7))
+    assert_equal(0, minimum_recolors('WBWBBBW', 2))
+  end
+end