//Largest Rectangle in Histogram:

//Given an array of integers heights representing the histogram's bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram.

​

​

using System;

public class Program

{

    public static void Main()

    {

        int[] heights = {1, 2, 3, 4, 5};

        Console.WriteLine(LargestRectangleArea(heights));

    }

      public static int LargestRectangleArea(int[] heights) {

        // FILL IN CODE

          return 0;

    }

}