Problem Statement

Input Format: An integer n representing the size of an array. An array of Integers will be passed in the form of square brackets. Output Format: An integer value represents the area of the largest rectangle in the histogram. Constraints: 1 <= heights.length <= 10^5 0 <= heights[i] <= 10^4 Input: Example 1: Input: arr = [6,2,5,4,5,1,6] Example 2: Input: arr = [2, 4] Output: Example 1: Output: 12 Example 2: Output: 4