C++ HackerRank|Largest Rectangle

1. Dashboard 
2.  Data Structures 
3.  Stacks 
4.  Largest Rectangle

5. 1. #include <vector>#include <iostream>using namespace std;int main(int argc, char const *argv[]){    int n;    cin >> n;    vector<int> height(n);    for (int i = 0; i < n; ++ i)    {        cin >> height[i];    }    int prev, next;    long long maxi = 0, temp;    for (int i = 0; i < n; ++ i)    {        temp = height[i];        prev = i - 1;        next = i + 1;        while (prev >= 0 && height[prev] >= height[i])        {            temp += height[i];            -- prev;        }        while (next < n && height[next] >= height[i])        {            temp += height[i];            ++ next;        }        maxi = temp > maxi ? temp : maxi;    }    cout << maxi << endl;    return 0;}