From dc673ccbb09550cb9db2cea0d7dc34fecd0916fe Mon Sep 17 00:00:00 2001
From: fartem <jaman.smlnsk@gmail.com>
Date: Mon, 13 May 2024 09:08:20 +0300
Subject: [PATCH] 2024-05-13 v. 5.6.6: added "2399. Check Distances Between
 Same Letters"

---
 README.md                                     |  1 +
 leetcode-ruby.gemspec                         |  2 +-
 ...99_check_distances_between_same_letters.rb | 28 +++++++++++++++++++
 ...99_check_distances_between_same_letters.rb | 22 +++++++++++++++
 4 files changed, 52 insertions(+), 1 deletion(-)
 create mode 100644 lib/easy/2399_check_distances_between_same_letters.rb
 create mode 100644 test/easy/test_2399_check_distances_between_same_letters.rb

diff --git a/README.md b/README.md
index fc26717e..a37559ba 100644
--- a/README.md
+++ b/README.md
@@ -426,3 +426,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 2383. Minimum Hours of Training to Win a Competition               | [Link](https://leetcode.com/problems/minimum-hours-of-training-to-win-a-competition/)               | [Link](./lib/easy/2383_minimum_hours_of_training_to_win_a_competition.rb)               |
 | 2389. Longest Subsequence With Limited Sum                         | [Link](https://leetcode.com/problems/longest-subsequence-with-limited-sum/)                         | [Link](./lib/easy/2389_longest_subsequence_with_limited_sum.rb)                         |
 | 2395. Find Subarrays With Equal Sum                                | [Link](https://leetcode.com/problems/find-subarrays-with-equal-sum/)                                | [Link](./lib/easy/2395_find_subarrays_with_equal_sum.rb)                                |
+| 2399. Check Distances Between Same Letters                         | [Link](https://leetcode.com/problems/check-distances-between-same-letters/)                         | [Link](./lib/easy/2399_check_distances_between_same_letters.rb)                         |
diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec
index c713e2e6..d6e0077f 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.5'
+  s.version = '5.6.6'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'
diff --git a/lib/easy/2399_check_distances_between_same_letters.rb b/lib/easy/2399_check_distances_between_same_letters.rb
new file mode 100644
index 00000000..4dce57b5
--- /dev/null
+++ b/lib/easy/2399_check_distances_between_same_letters.rb
@@ -0,0 +1,28 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/check-distances-between-same-letters/
+# @param {String} s
+# @param {Integer[]} distance
+# @return {Boolean}
+def check_distances(s, distance)
+  letters = ::Array.new(26, -1)
+  (0...s.length).each do |i|
+    c = s[i].ord - 97
+
+    letters[c] =
+      if letters[c] == -1
+        i
+      else
+        i - letters[c] - 1
+      end
+  end
+
+  (0...distance.length).each do |i|
+    dist = distance[i]
+    let = letters[i]
+
+    return false if let != -1 && let != dist
+  end
+
+  true
+end
diff --git a/test/easy/test_2399_check_distances_between_same_letters.rb b/test/easy/test_2399_check_distances_between_same_letters.rb
new file mode 100644
index 00000000..978b0ca7
--- /dev/null
+++ b/test/easy/test_2399_check_distances_between_same_letters.rb
@@ -0,0 +1,22 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/2399_check_distances_between_same_letters'
+require 'minitest/autorun'
+
+class CheckDistancesBetweenSameLettersTest < ::Minitest::Test
+  def test_default
+    assert(
+      check_distances(
+        'abaccb',
+        [1, 3, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
+      )
+    )
+    assert(
+      !check_distances(
+        'aa',
+        [1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
+      )
+    )
+  end
+end