Time: 4 ms (84.97%), Space: 55.8 MB (28.39%) - LeetHub

Author: rahul003t

0011-container-with-most-water/0011-container-with-most-water.java

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