Наибольший прямоугольник в гистограмме

Дана гистограмма: массив heights, где heights[i] — высота i-го столбика единичной ширины. Верните площадь наибольшего прямоугольника, который целиком помещается внутри гистограммы. Прямоугольник может занимать несколько подряд идущих столбиков, но его высота ограничена самым низким из них. Ключевое наблюдение: для каждого столбика полезно знать, насколько далеко влево и вправо можно расшириться, пока высота не станет меньше его собственной.