Flipkart Interview Question

largest rectangle in a histogram path sum 3