Largest Rectangle in Histogram

Find the biggest rectangle in a bar chart. Work out the nearest shorter bar on each side of every bar, then find them all in one pass with a stack.