Monday, January 24, 2011

Find the largest sub-matrix (part second)

You have a positive integer matrix of size mxm . Find the largest sub-matrix containing the largest numbers 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