int largestRectangleArea(vector<int> &height) {

int result = 0;

stack<pair<int, int> > S;

for (int i = 0; i < height.size(); ++i) {

int h = height[i];

int pos = i;

while (!S.empty() && h < S.top().second) {

pos = S.top().first;

result = max(result , S.top().second * (i - pos));

S.pop();

}

if (S.empty() || h > S.top().second) S.push(make_pair(pos, h));

}

while (!S.empty()) {

result = max(result , S.top().second * ((int)height.size() - S.top().first));

S.pop();

}

return result;

}