Maximum Size Rectangle Sub-matrix with All 1's Problem Statement
You are provided with an N * M
sized binary matrix 'MAT' where 'N' denotes the number of rows and 'M' denotes the number of columns. Your task is to determine and return the maximum area of a submatrix comprised entirely of 1's, i.e., the largest area of a submatrix where every element is '1'.
Example:
Input:
2
4 4
1 0 1 1
1 1 1 1
0 1 1 0
1 1 1 0
3 3
1 0 1
1 1 1
0 1 0
Output:
4
3
Explanation:
For the first test case, the maximum submatrix of all 1's has an area of 4. For the second test case, the maximum submatrix of all 1's has an area of 3.
Constraints:
1 <= T <= 50
1 <= N, M <= 100
- Time Limit: 1 sec
Note:
- Each cell in the binary matrix will have a value of either 0 or 1.
- A submatrix is defined by selecting specific rows and columns from a larger matrix.
- The area of a submatrix with 'h' rows and 'w' columns is
h * w
. - You don't need to print the output; the function will handle the computation and return the result accordingly.
AnswerBot
14h
Find the maximum area of a submatrix with all 1's in a binary matrix.
Iterate over each cell in the matrix and calculate the maximum area of submatrix with that cell as the top-left corner.
Use dynamic ...read more
Help your peers!
Add answer anonymously...
Top Hike Software Developer Intern interview questions & answers
Popular interview questions of Software Developer Intern
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app