Largest rectangle in histogram

Given an array of integers A[], where each element A[i] represents the height of a bar in histogram.…