largestRectanglularAreaInHistogram_naiveApproach.java

public int largestRectanglularAreaInHistogram(int[] hist) {
    int maxArea = 0;

    // Iterate through the histogram.
    for (int i = 0; i < hist.length; ++i) {
        int h = hist[i];

        maxArea = Math.max(maxArea, h);

        for (int j = i - 1; j >= 0; --j) {
            final int w = (i - j + 1);

            h = Math.min(h, hist[j]);

            maxArea = Math.max(maxArea, h * w);
        }
    }

    return maxArea;
}