Google Cloud Interview Question

Find the largest rectangle in a given array.