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
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