[algogeeks] matrix(amazon)

2011-02-18 Thread jalaj jaiswal
Q-1)does any 1 know how to find a largest rectangular sub matrix in a binary
matrix ( matrix contains only 0  1)

Q-2) largest square submatrix in a matrix which contains both +ve and -ve
elements... what if we have to find largest square sub-matrix of size k



-- 
With Regards,
*Jalaj Jaiswal* (+919019947895)
Software developer, Cisco Systems
B.Tech IIIT ALLAHABAD

-- 
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.



Re: [algogeeks] matrix(amazon)

2011-02-18 Thread ravi teja
use kadane 2D  algo for  first one

-- 
You received this message because you are subscribed to the Google Groups 
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to 
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.