maximal Rectangle Time Complexity O(maxHeight * MN )