Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
Median of row wise sorted matrix
int median(vector<vector<int>> &matrix, int r, int c){ // code here int mx=INT_MIN; int mn=INT_MAX; for(int i=0;i<r;i++) mx=max(mx,matrix[i][c-1]); for(int i=0;i<r;i++) mn=min(mn,matrix[i][0]); int desired=(r*c+1)/2; while(mn<mx) { int mid=mn+(mx-mn)/2; int p=0; for(int i=0;i<r;i++) p+=upper_bound(matrix[i].begin(),matrix[i].begin()+c,mid)-matrix[i].begin(); if(p<desired) { mn=mid+1; } else { mx=mid; } } return mn; }
run
|
edit
|
history
|
help
0
SD
Following order Indegree
11933
Microsoft - MaxEmployeeAttendence (R repititions - Semi Optimised DP)
Test1
StackTel
lambda demo
aqws
Elevator
RegexReplace