Create 11. Container_with_most_water.java

Author: anushka-deshpande

Leetcode - Top Interview Questions/11. Container_with_most_water.java

@@ -0,0 +1,23 @@
+class Solution 
+{
+    public int maxArea(int[] height)
+    {
+        int area = Integer.MIN_VALUE;
+        int start = 0, end = height.length-1;
+        
+        while(start < end)
+        {
+            area = Math.max(area, Math.min(height[start], height[end]) * (end - start));
+            
+            if(height[start] < height[end])
+            {
+                start += 1;
+            } 
+            else 
+            {
+                end -= 1;
+            }
+        }
+        return area;
+    }
+}