edualgo / interview-corner

Many time, when an interview approaches, candidates start searching for different algorithms in different programming languages for practise. This project aims to build a website which will contain the codes along with the techniques and explanations so that it can be helpful for many
https://opensource.edualgoacademy.com/interview-corner/
MIT License
42 stars 41 forks source link

Find median of row wise sorted matrix #84

Closed vaishnavijha closed 3 years ago

vaishnavijha commented 3 years ago

Fixing issue no #84 Question link : https://www.interviewbit.com/problems/matrix-median/ Problem statement : Given a matrix of integers A of size N x M in which each row is sorted.

Find an return the overall median of the matrix A.

Note: No extra memory is allowed.

Note: Rows are numbered from top to bottom and columns are numbered from left to right.