2024-12-25 v. 7.4.9: added "713. Subarray Product Less Than K"

Author: fartem

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)                               |

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'

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

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