Largest rectangle in a histogram naive solution

largest-rectangle-in-histogram-naive.cpp

int largestRectangleArea(vector<int> &A) {
    int maxArea = 0;
    for (int i = 0; i < A.size(); i++) {
        for (int j = i, mn = A[i]; j < A.size(); j++) {
            mn = min(mn, A[j]);
            maxArea = max(maxArea, (j-i+1) * mn);
        }
    }
    return maxArea;
}