Largest Submatrix With Rearrangements
You are given a binary matrix matrix of size m x n, and you are allowed to rearrange the columns of the matrix in any order.
Return the area of the largest submatrix within matrix where every element of the submatrix is 1 after reordering the columns optimally.
Example 1
0 0 1 1 1 1 1 0 1
Input
matrix = [[0,0,1],[1,1,1],[1,0,1]]Output
4You can rearrange the columns so the largest submatrix of 1s has an area of 4.
Example 2
1 0 1 0 1
Input
matrix = [[1,0,1,0,1]]Output
3You can rearrange the columns so the largest submatrix of 1s has an area of 3.
Constraints
- m == matrix.length
- n == matrix[i].length
- 1 <= m * n <= 10^5
- matrix[i][j] is either 0 or 1.