Random commentary about Machine Learning, BigData, Spark, Deep Learning, C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
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.