From 7ab34cec96078a41c7c4f8679a396fe6550350fd Mon Sep 17 00:00:00 2001 From: Shubhneet Sandhu <44540772+shubhneet182@users.noreply.github.com> Date: Sun, 19 Oct 2025 22:54:47 -0400 Subject: [PATCH] Container With Most Water Container With Most Water (Medium problem) --- LeetCode/Practice/container_with_most_water | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 LeetCode/Practice/container_with_most_water diff --git a/LeetCode/Practice/container_with_most_water b/LeetCode/Practice/container_with_most_water new file mode 100644 index 00000000..bc54c5ee --- /dev/null +++ b/LeetCode/Practice/container_with_most_water @@ -0,0 +1,19 @@ +def maxArea(self, height: List[int]) -> int: + if not height: + return 0 + + start, end = 0, len(height)-1 + answer = 0 + + while start < end: + h = min(height[start], height[end]) + area = (end - start) * h + + if area>answer: + answer = area + if h == height[start]: + start+=1 + else: + end-=1 + + return answer