Create 9.Kth element in Matrix.cpp

mridul8920 · Oct 16, 2021 · e1b605b · e1b605b
1 parent d7ceeb4
commit e1b605b
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/Matrix Solutions/9.Kth element in Matrix.cpp b/Matrix Solutions/9.Kth element in Matrix.cpp
@@ -0,0 +1,15 @@
+int kthSmallest(int mat[MAX][MAX], int n, int k)
+{
+  //Your code here
+  int min=mat[0][0],max=mat[n-1][n-1];
+  while(min<max){
+      int mid=(min+max)/2,midpos=0;
+      for(int i=0;i<n;i++)
+      midpos+=upper_bound(mat[i],mat[i]+n,mid)-mat[i];
+      if(midpos<k)
+      min=mid+1;
+      else 
+      max=mid;
+  }
+  return min;
+}