Largest Rectangle in Histogram

From LeetCode. Max rectangle area in histogram. Solve the geometry problem "Largest Rectangle in Histogram".

Examples
Input: [1,2,3]
Output: 0
Hints

Largest Rectangle in Histogram

**From LeetCode.** Max rectangle area in histogram. Solve the geometry problem "Largest Rectangle in Histogram".