contain most water

Author: LEUNGUU

src/contain_most_water.py

@@ -0,0 +1,15 @@
+from typing import List
+
+
+class Solution:
+    def maxArea(self, height: List[int]) -> int:
+        left, right = 0, len(height) - 1
+        res = 0
+
+        while left < right:
+            res = max(res, min(height[left], height[right]) * (right - left))
+            if height[left] < height[right]:
+                left += 1
+            else:
+                right -= 1
+        return res

tests/test_contain_most_water.py

@@ -0,0 +1,10 @@
+from contain_most_water import Solution
+
+testcase = [{"testcase": [1, 8, 6, 2, 5, 4, 8, 3, 7], "result": 49}]
+
+
+def test_contain_most_water():
+    for tc in testcase:
+        height = tc["testcase"]
+        ans = Solution().maxArea(height)
+        assert ans == tc["result"]