<p><img alt="4. (20 points) Recall the O(n2) algorithm we discussed in class which computes the maximum area rectangle below a histogram:" src="https://media.cheggcdn.com/media%2Fd38%2Fd38022b2-5b18-41bf-afbd-194ebbc5be3d%2FphpPlQyQN.png" style="height:168px;width:1024px;" aria-describedby="d3f"/></p>4. (20 points) Recall the O(n2) algorithm