 Largest rectangle of 1s with swapping of columns allowed
Hard Accuracy: 33.33% Submissions: 69 Points: 8

Given a matrix mat of size R*C with 0 and 1’s, find the largest rectangle of all 1’s in the matrix. The rectangle can be formed by swapping any pair of columns of given matrix.

Example 1:

Input:
R = 3, C = 5
mat[][] = {{0, 1, 0, 1, 0},
{0, 1, 0, 1, 1},
{1, 1, 0, 1, 0}};
Output: 6
Explanation: The largest rectangle's area
is 6. The rectangle can be formed by
swapping column  2 with 3. The matrix
after swapping will be
0 0 1 1 0
0 0 1 1 1
1 0 1 1 0


Example 2:

Input:
R = 4, C = 5
mat[][] = {{0, 1, 0, 1, 0},
{0, 1, 1, 1, 1},
{1, 1, 1, 0, 1},
{1, 1, 1, 1, 1}};
Output: 9


You don't need to read input or print anything. Your task is to complete the function maxArea() which takes the 2D array of booleans mat, and c as parameters and returns an integer denoting the answer.

Expected Time Complexity: O(R*(R + C))
Expected Auxiliary Space: O(R*C)

Constraints:
1<= R,C <=103
0 <= mat[i][j] <= 1

### Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

#### My Submissions: 