public void TestLargestRectangleInHistogram()
{
var r = LargestRectangleInHistogram.Find(new[] { 2, 1, 5, 6, 2, 3 });
Assert.AreEqual(r, 10);
r = LargestRectangleInHistogram.Find(new[] { 2, 1, 5, 6, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 5, 6, 7, 10000 });
Assert.AreEqual(r, 10000);
r = LargestRectangleInHistogram.Find(new[] { 2, 1, 5, 6, 2, 50, 51, 54, 55, 3, 3, 3, 3, 3, 3, 4, 5, 6, 7, 190 });
Assert.AreEqual(r, 200);
}
