• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests
May 27, 2022 |19.5K Views
Maximum size square sub-matrix with all 1s
  Share  1 Like
Description
Discussion

Given a binary matrix, find out the maximum size square sub-matrix with all 1s.

Let the given binary matrix be M[R][C]. The idea of the algorithm is to construct an auxiliary size matrix S[][] in which each entry S[i][j] represents the size of the square sub-matrix with all 1s including M[i][j] where M[i][j] is the rightmost and bottom-most entry in sub-matrix.

Maximum size square sub-matrix with all 1s: https://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/

 

Read More