Code Zone
Labels
BareMinimum
Done
FrequentlyAsked
RecentQuestions
Revise
Tuesday, October 23, 2012
kth smallest element in a sorted matrix
Assume you have a integer matrix (m x n) sorted over column wise & row wise. WAP to find the kth smallest element from the matrix.
E.g.
int[][] a =
2, 5, 8, 10
4, 7, 9, 12
6, 15, 20, 22
So 5th smallest element is: 7
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment