Largest rectangle in histogram January 01, 2018 Coding Interview Questions Given a histogram, find the largest rectangle which fits in the histogram.