DIY: Largest Rectangle in Histogram

Problem statement

We are given a list of n non-negative integers representing the histogram’s bar height where the width of each bar is 1. You have to find the area of the largest rectangle in ...