Find the largest rectangle in the histogram. If the input is {6,4,5,1,4,5,6} and the output is 12. How to proceed

Question

sample input is {6,4,5,1,4,5,6} and the sample output is 12

Answer 1

How do you form a rectangle in your histogram ? How does your input describe the histogram ?