From b03277c9125b8820feba0a4c6925ed51bfbeb099 Mon Sep 17 00:00:00 2001
From: fartem <jaman.smlnsk@gmail.com>
Date: Wed, 25 Dec 2024 12:36:08 +0300
Subject: [PATCH] 2024-12-25 v. 7.4.9: added "713. Subarray Product Less Than
 K"

---
 README.md                                     |  1 +
 leetcode-ruby.gemspec                         |  2 +-
 .../713_subarray_product_less_than_k.rb       | 23 ++++++++++++++++
 .../test_713_subarray_product_less_than_k.rb  | 27 +++++++++++++++++++
 4 files changed, 52 insertions(+), 1 deletion(-)
 create mode 100644 lib/medium/713_subarray_product_less_than_k.rb
 create mode 100644 test/medium/test_713_subarray_product_less_than_k.rb

diff --git a/README.md b/README.md
index bf71b048..1bce8690 100644
--- a/README.md
+++ b/README.md
@@ -613,3 +613,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 692. Top K Frequent Words                                       | [Link](https://leetcode.com/problems/top-k-frequent-words/)                                       | [Link](./lib/medium/692_top_k_frequent_words.rb)                                       | [Link](./test/medium/test_692_top_k_frequent_words.rb)                                       |
 | 701. Insert into a Binary Search Tree                           | [Link](https://leetcode.com/problems/insert-into-a-binary-search-tree/)                           | [Link](./lib/medium/701_insert_into_a_binary_search_tree.rb)                           | [Link](./test/medium/test_701_insert_into_a_binary_search_tree.rb)                           |
 | 707. Design Linked List                                         | [Link](https://leetcode.com/problems/design-linked-list/)                                         | [Link](./lib/medium/707_design_linked_list.rb)                                         | [Link](./test/medium/test_707_design_linked_list.rb)                                         |
+| 713. Subarray Product Less Than K                               | [Link](https://leetcode.com/problems/subarray-product-less-than-k/)                               | [Link](./lib/medium/713_subarray_product_less_than_k.rb)                               | [Link](./test/medium/test_713_subarray_product_less_than_k.rb)                               |
diff --git a/leetcode-ruby.gemspec b/leetcode-ruby.gemspec
index d1c4ae29..128c9822 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 = '7.4.8'
+  s.version = '7.4.9'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[README.md]
   s.executable = 'leetcode-ruby'
diff --git a/lib/medium/713_subarray_product_less_than_k.rb b/lib/medium/713_subarray_product_less_than_k.rb
new file mode 100644
index 00000000..74337f2e
--- /dev/null
+++ b/lib/medium/713_subarray_product_less_than_k.rb
@@ -0,0 +1,23 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/subarray-product-less-than-k/
+# @param {Integer[]} nums
+# @param {Integer} k
+# @return {Integer}
+def num_subarray_product_less_than_k(nums, k)
+  return 0 if k <= 1
+
+  result = 0
+  prod = 1
+  left = 0
+  (0...nums.size).each do |right|
+    prod *= nums[right]
+    while prod >= k
+      prod /= nums[left]
+      left += 1
+    end
+    result += right - left + 1
+  end
+
+  result
+end
diff --git a/test/medium/test_713_subarray_product_less_than_k.rb b/test/medium/test_713_subarray_product_less_than_k.rb
new file mode 100644
index 00000000..1e844a46
--- /dev/null
+++ b/test/medium/test_713_subarray_product_less_than_k.rb
@@ -0,0 +1,27 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/medium/713_subarray_product_less_than_k'
+require 'minitest/autorun'
+
+class SubarrayProductLessThanKTest < ::Minitest::Test
+  def test_default_one
+    assert_equal(
+      8,
+      num_subarray_product_less_than_k(
+        [10, 5, 2, 6],
+        100
+      )
+    )
+  end
+
+  def test_default_two
+    assert_equal(
+      0,
+      num_subarray_product_less_than_k(
+        [1, 2, 3],
+        0
+      )
+    )
+  end
+end