ContainerwithMostWater.java

import java.util.ArrayList;

public class ContainerwithMostWater {
    public static int storeWater(ArrayList<Integer> height){
        int maxWater = 0;
        //brute force
        for(int i = 0; i<height.size();i++){  //1 line
            for (int j = i+1; j < height.size(); j++) {  // 2 line
                int ht = Math.min(height.get(i), height.get(j));
                int width = j - i;
                int currWater = ht*width;
                maxWater = Math.max(maxWater, currWater);
                
            }
        }
        return maxWater;
    }
    public static void main(String[] args) {
        ArrayList<Integer> height = new ArrayList<>();
        height.add(1);
        height.add(8);
        height.add(6);
        height.add(2);
        height.add(5);
        height.add(4);
        height.add(8);
        height.add(3);
        height.add(7);
        System.out.println(storeWater(height));

    }
}