Re: [algogeeks] Matrix Problem

2010-06-27 Thread Amir hossein Shahriari
if the matrix is m*n for each item A[i][j] search for X-A[i][j] (this can be done in O(m+n) ) so the overall time is O( m*n*(m+n) ) -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups

[algogeeks] Matrix Problem

2010-06-25 Thread amit
Given a matrix sorted row-wise and column-wise and a value X. Can we find A[i1][j1] and A[i2][j2] such that there sum = X. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To uns