Merge pull request #656 from fartem/11_Container_With_Most_Water

2024-06-27 8. 5.9.9: added "11. Container With Most Water"

Author: fartem

README.md

@@ -464,3 +464,4 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 5. Longest Palindromic Substring                  | [Link](https://leetcode.com/problems/longest-palindromic-substring/)                  | [Link](./lib/medium/5_longest_palindromic_substring.rb)                  |
 | 7. Reverse Integer                                | [Link](https://leetcode.com/problems/reverse-integer/)                                | [Link](./lib/medium/7_reverse_integer.rb)                                |
 | 8. String to Integer (atoi)                       | [Link](https://leetcode.com/problems/string-to-integer-atoi/)                         | [Link](./lib/medium/8_string_to_integer_atoi.rb)                         |
+| 11. Container With Most Water                     | [Link](https://leetcode.com/problems/container-with-most-water/)                      | [Link](./lib/medium/11_container_with_most_water.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 = '5.9.8'
+  s.version = '5.9.9'
   s.license = 'MIT'
   s.files = ::Dir['lib/**/*.rb'] + %w[bin/leetcode-ruby README.md LICENSE]
   s.executable = 'leetcode-ruby'

lib/medium/11_container_with_most_water.rb

@@ -0,0 +1,21 @@
+# frozen_string_literal: true
+
+# https://leetcode.com/problems/container-with-most-water/
+# @param {Integer[]} height
+# @return {Integer}
+def max_area(height)
+  result = 0
+  left = 0
+  right = height.length - 1
+  while left < right
+    result = [result, (right - left) * [height[left], height[right]].min].max
+
+    if height[left] < height[right]
+      left += 1
+    else
+      right -= 1
+    end
+  end
+
+  result
+end

test/medium/test_11_container_with_most_water.rb

@@ -0,0 +1,12 @@
+# frozen_string_literal: true
+
+require_relative '../test_helper'
+require_relative '../../lib/medium/11_container_with_most_water'
+require 'minitest/autorun'
+
+class ContainerWithMostWaterTest < ::Minitest::Test
+  def test_default
+    assert_equal(49, max_area([1, 8, 6, 2, 5, 4, 8, 3, 7]))
+    assert_equal(1, max_area([1, 1]))
+  end
+end