Google Cloud interview question

Find the largest rectangle in a given array.