# ---
# title: 84. Largest Rectangle in Histogram
# id: problem84
# author: Tian Jun
# date: 2020-10-31
# difficulty: Hard
# categories: Array, Stack
# link: <https://leetcode.com/problems/largest-rectangle-in-histogram/description/>
# hidden: true
# ---
# 
# Given _n_ non-negative integers representing the histogram's bar height where
# the width of each bar is 1, find the area of largest rectangle in the
# histogram.
# 
# 
# 
# ![](https://assets.leetcode.com/uploads/2018/10/12/histogram.png)  
# Above is a histogram where width of each bar is 1, given height =
# `[2,1,5,6,2,3]`.
# 
# 
# 
# ![](https://assets.leetcode.com/uploads/2018/10/12/histogram_area.png)  
# The largest rectangle is shown in the shaded area, which has area = `10` unit.
# 
# 
# 
# **Example:**
# 
#     
#     
#     Input: [2,1,5,6,2,3]
#     Output: 10
#     
# 
# 
## @lc code=start
using LeetCode

## add your code here:
## @lc code=end
