Largest Rectangle in Histogram

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.
Example
Given height = [2,1,5,6,2,3],
return 10.

Login to see Answer and Coaching Session More interview questions