Solve : Container With Most Water

Author: printjin-gmailcom

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

@@ -1,13 +1,13 @@
 class Solution:
     def maxArea(self, height):
-        def divide_and_conquer(left, right):
-            if left >= right:
-                return 0
-            min_height = min(height[left], height[right])
-            area = min_height * (right - left)
-            return max(
-                area,
-                divide_and_conquer(left + 1, right),
-                divide_and_conquer(left, right - 1)
-            )
-        return divide_and_conquer(0, len(height) - 1)
+        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