Maximum Water Stored


/**
 * TrappingWater
 */
import java.util.*;

public class StoreWater {
    public static void AreaStored(ArrayList<Integer> height) {
        int maxwater = 0;
        for (int i = 0; i < height.size(); i++) {
            for (int j = i + 1; j < height.size(); j++) {
                int ht = Math.min(height.get(i), height.get(j));
                int width = j - i;
                int currWtr = ht * width;
                maxwater = Math.max(maxwater, currWtr);
            }
        }
        System.out.println("maximum water stored:" + 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);

        AreaStored(height);
    }
}

Comments