Thursday, January 13, 2011

Find the largest submatrix

You have a binary matrix of size mxm . Find the largest sub-matrix containing all 0 in al the 4 corners. Solve using additional space, what is the complexity. Solve without using additional space, what is the complexity.

No comments:

Post a Comment