2023-11-02 v. 3.4.4: added "1646. Get Maximum in Generated Array"

Author: fartem

README.md

@@ -290,3 +290,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 1624. Largest Substring Between Two Equal Characters               | [Link](https://leetcode.com/problems/largest-substring-between-two-equal-characters/)               | [Link](./lib/easy/1624_largest_substring_between_two_equal_characters.rb)               |
 | 1629. Slowest Key                                                  | [Link](https://leetcode.com/problems/slowest-key/)                                                  | [Link](./lib/easy/1629_slowest_key.rb)                                                  |
 | 1636. Sort Array by Increasing Frequency                           | [Link](https://leetcode.com/problems/sort-array-by-increasing-frequency/)                           | [Link](./lib/easy/1636_sort_array_by_increasing_frequency.rb)                           |
+| 1646. Get Maximum in Generated Array                               | [Link](https://leetcode.com/problems/get-maximum-in-generated-array/)                               | [Link](./lib/easy/1646_get_maximum_in_generated_array.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 = '3.4.3'
+  s.version = '3.4.4'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/easy/1646_get_maximum_in_generated_array.rb

@@ -0,0 +1,27 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/get-maximum-in-generated-array/
+# @param {Integer} n
+# @return {Integer}
+def get_maximum_generated(n)
+  return n if n < 2
+
+  nums = ::Array.new(n + 1)
+  nums[0] = 0
+  nums[1] = 1
+  result = 0
+  (2...(n + 1)).each do |i|
+    index = i / 2
+
+    nums[i] =
+      if i.even?
+        nums[index]
+      else
+        nums[index] + nums[index + 1]
+      end
+
+    result = [result, nums[i]].max
+  end
+
+  result
+end

test/easy/test_1646_get_maximum_in_generated_array.rb

@@ -0,0 +1,13 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/easy/1646_get_maximum_in_generated_array'
+require 'minitest/autorun'
+
+class GetMaximumInGeneratedArrayTest < ::Minitest::Test
+  def test_default
+    assert_equal(3, get_maximum_generated(7))
+    assert_equal(1, get_maximum_generated(2))
+    assert_equal(2, get_maximum_generated(3))
+  end
+end