11.Container with most water.cpp solution file added

anushkagurj · anushkagurj · commit 9418c2185e3a · 2020-10-16T13:50:28.000+05:30
diff --git a/cpp/_11.cpp b/cpp/_11.cpp
@@ -0,0 +1,26 @@
+// container-with-most-water
+// Problem Statement: https://leetcode.com/problems/container-with-most-water
+
+#include<bits/stdc++.h>
+using namespace std;
+
+class Solution {
+public:
+    int maxArea(vector<int>& height) {
+        if(height.size() < 1)
+            return 0;
+        
+        int left = 0;
+        int right = height.size() - 1;
+        int result = 0;
+        
+        while(left < right){
+            int area = (height[left] < height[right]) ? (height[left] * (right - left)) : (height[right] * (right -left));          
+            result = (area > result) ? area : result;
+            (height[left] < height[right]) ? left++ : right--;
+        }
+        
+        return result;
+    }
+};
+
