From dbb965ce74ce19f46b7693b93a3e334d61257c13 Mon Sep 17 00:00:00 2001
From: Kumar Ankit <64123046+Masters-Akt@users.noreply.github.com>
Date: Sat, 1 Oct 2022 01:18:50 +0530
Subject: [PATCH] Create Container_With_Most_Water.cpp

---
 Container_With_Most_Water.cpp | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 Container_With_Most_Water.cpp

diff --git a/Container_With_Most_Water.cpp b/Container_With_Most_Water.cpp
new file mode 100644
index 0000000..7fbfe55
--- /dev/null
+++ b/Container_With_Most_Water.cpp
@@ -0,0 +1,15 @@
+class Solution {
+public:
+    int maxArea(vector<int>& height) {
+        int left = 0, right = height.size()-1;
+        int area = 0;
+        while(left<right){
+            int d = right-left;
+            int h = min(height[left],height[right]);
+            area = max(area, d*h);
+            if(height[left]<=height[right]) left++;
+            else right--;
+        }
+        return area;
+    }
+};