1.brute (TLE)

public class Solution {
    public int maxArea(int[] height) {
        int n=height.length;
        int maxarea=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int s=Math.min(height[j],height[i])*(j-i);
                if(s>maxarea){
                    maxarea=s; }
                }
        }
        return maxarea;
    }
}