Container With Most Water
Medium
Watch on YouTube ↗Solution
class Solution {
public int maxArea(int[] height) {
int n = height.length;
int left=0, right=n-1;
int max = 0;
while(left < right) {
int min = Math.min(height[left], height[right]);
int currWater = min * (right-left);
max = Math.max(currWater, max);
while(left<right && height[left] <= min) {
left++;
}
while(left<right && height[right] <= min) {
right--;
}
}
return max;
}
}