From 1bf5d2ab154dac3de2dc3d5f53e2fc7de217c98f Mon Sep 17 00:00:00 2001 From: izatwin Date: Tue, 7 May 2024 12:51:57 -0400 Subject: [PATCH] 11 Container with most Water --- medium/11 Container with most Water/solution.py | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 medium/11 Container with most Water/solution.py diff --git a/medium/11 Container with most Water/solution.py b/medium/11 Container with most Water/solution.py new file mode 100644 index 0000000..67955fb --- /dev/null +++ b/medium/11 Container with most Water/solution.py @@ -0,0 +1,13 @@ +class Solution: + def maxArea(self, height: list[int]) -> int: + l = 0 + r = len(height) - 1 + max_area = (r-l) * min(height[l], height[r]) + + while (r-l > 2): + if (height[l] <= height[r]): + l += 1 + else: + r -= 1 + max_area = max(max_area, (r-l) * min(height[l], height[r])) + return max_area \ No newline at end of file