container-with-most-water solution

Author: sungjinwi

container-with-most-water/sungjinwi.py

@@ -0,0 +1,13 @@
+class Solution:
+    def maxArea(self, height: List[int]) -> int:
+        l = 0
+        r = len(height) - 1
+        max_area = 0
+        while (l != r) :
+            cur_area = (r - l) * min(height[l], height[r])
+            max_area =  max(cur_area, max_area)
+            if (height[l] >= height[r]) :
+                r -= 1
+            else :
+                l += 1
+        return max_area