Solve : Container With Most Water

Author: printjin-gmailcom

container-with-most-water/printjin-gmailcom.py

@@ -0,0 +1,13 @@
+class Solution:
+    def maxArea(self, height):
+        left, right = 0, len(height) - 1
+        max_area = 0
+        while left < right:
+            h = min(height[left], height[right])
+            w = right - left
+            max_area = max(max_area, h * w)
+            if height[left] < height[right]:
+                left += 1
+            else:
+                right -= 1
+        return max_area