container with most water solution

Author: devyejin

container-with-most-water/devyejin.py

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