Find median of a row-wise sorted Matrix | GeeksforGeeks

Our courses :
practice.geeksforgeeks.org/co...
This video is contributed by Meenal Aggarwal.
Please Like, Comment and Share the Video among your friends.
Install our Android App:
play.google.com/store/apps/de...
If you wish, translate into the local language and help us reach millions of other geeks:
czcams.com/users/timedtext_cs_p...
Follow us on Facebook:
/ gfgvideos
And Twitter:
/ gfgvideos
Also, Subscribe if you haven't already! :)
#likethisvideo #subscribe #geeksforgeeks

[@sahilmalik2178]

There is no point of a video lecture if you just read from the post.

[@gauravchangmai8578]

Honestly, I don't think the code works mostly for the reason that it doesn't guarantee mid will house the exact median element since we are not using the exact median index neither does it check for the final mid value's presence (i.e median) in the matrix, at the end. Using min(=1) and max(=9) doesn't necessarily ensure that its median(=5) will be present in all possible matrices.

[@forbidden4866]

yup exactly I tried replacing 5 with 4 in the first array and it still returned 5 as output which is not present in the whole matrix.

[@chintankothari8835]

And here i was thinking, i am the only one who is not getting.

[@subhamshaw1726]

At end the animated example really helped understand this approach, great

[@gurpartapsingh1693]

I bet no one can explain this worse than her!

[@hritikchaudhary5470]

best reply read ever.

[@rachitjain4985]

@@hritikchaudhary5470 bhagwaanji samjhayenge kya fir

[@janvimyadventures1310]

@@rachitjain4985 dekho bhai as you know ds algo is hard and can make you cry if you can refer to plalyist that will be good

[@enchantingbamboo]

Because, even she don't know what she is explaining.

[@tarangsharma2650]

another whjr teacher haha

[@shreshthdimri5685]

hahaha

[@sandeepvedavyas8701]

Can anyone explain why the final result is guaranteed to be present in the matrix?

[@vaishnavibhardwaj8033]

bcz r*c is odd.

[@bhargavim9861]

@@vaishnavibhardwaj8033 can u explain little more clearly...(plz)

[@vaishnavibhardwaj8033]

@@bhargavim9861 see r*c is the total number of elements and given here that it's odd, and median for an odd number of elements will def be one of them. So the median def lies in the matrix if rows x columns i.e the total num of elements is odd.

[@ayahassan326]

@@vaishnavibhardwaj8033
s.findMedian(new int[][] {
new int[]{2},
new int[]{1},
new int[]{4},
new int[]{1},
new int[]{2},
new int[]{2},
new int[]{5}
});
will return 3 which don't exist in the matrix

[@CrystalSergeant]

it is given in the problem statement that it is odd. 🤦‍♂️ it was bothering me as well

[@surajrao4792]

whats the point of video , we have eyes to check the same solution too if u just come to read whats written there

[@darpansethi1939]

Uchi dukan feeka pakwaan proverb holds true

[@ashutoshshrivastava6521]

mam you are simply reading ppt and nothing else

[@pradeepmondal4943]

Its appreciated that u have given ur best ,
team GFG upload some good content , we expect best of best from u guys .

[@jd_0p]

what is the intuition behind that median is always min?

[@onurcanisler]

I prefer to use nth_element method😼

[@rishabsinha8749]

How would you perform nth_element method, can you explain please?

[@rishavraj9536]

What if min finally returned is not present in the matrix ? We are not checking for the presence of mid in the matrix.

[@bhavyapandey]

Same doubt

[@UpdateWithAstro]

its must return an element present in matrix because r*c is odd

[@ankushroy919]

@@UpdateWithAstro that is not necessary

[@RamKumar-kz8gg]

same doubt

[@ridimamittal4064]

upperbound koi smjha do plz

[@shalomalexander7811]

No guarantee that mid will be present in the matrix. Please make a doubt clearing video for this.

[@savar33]

Exactly

[@whiskeydonald4907]

That doubt clearing video will surely give us more doubts.

[@gamingbar3881]

Abe bhai odd no. of elements hai toh median matrix ka hi koi element hoga

[@Virtualexist]

Has anyone found an explanation on any other channel ?

[@sumitchakrabortystudy651]

trust me this is the best explanation

[@marysony7018]

is that even an explaination!?

[@AdityaKumar-pp4xw]

No cause its an explanation*

[@wildlifeicon6369]

@@AdityaKumar-pp4xw Haa, ye karlo pehle ...😅

[@gaishiya7696]

excellent ma'am!!

[@mohdrehan5332]

Solve it with space complexity O(N).

[@HemantKumar-zf5ui]

Very Good Explanation, Thanks

[@dipuprasad9196]

Please try to explain with an example

[@tekbssync5727]

please make quality content video with proper explaination otherwise don't make

[@sumitbaghel9987]

why total is odd not even like 4*4

[@prashantbisht2219]

So many loopholes in this question.

[@akashsri3]

I can read the lines more better , if thats what you call explanation hire me geeks of geeks

[@ankitgoyal8556]

It helped, thank you so much. Keep helping and motivating us.

[@chiragsharma816]

Excellent video, Well explained

[@imskr2683]

why are we not doing max = mid+1?

[@praveenchandel5604]

the worst explanation I have ever seen in my life. enable to understand anything.

[@kewaltakhellambam7710]

what if 5 is not present? say A[0][2] = 6

[@Coding4211]

Then answer would be 6.
BC we are comparing position of mid in Matrix with position of median in sequence.

[@kewaltakhellambam7710]

yes right. I have tried with various test cases. fascinating algorithm

[@wildlifeicon6369]

youtube dislikes removal will be very useful for gfg tutorials ....😅😅

[@thechallenginglife2272]

Excellent Explanation

[@imskr2683]

thanks

[@Itachibatman]

i didn't understood this one.

[@shreedhargaming]

First learn with gfg

[@subrinasirajee530]

The video explanation is not so good.

[@arijitdas3299]

Hi

[@codingworld3868]

Hath jodke vinati hai krupiya humko hire karlo explain karne ke liye par aise video na upload karo

[@yashstudio7396]

Isse badiya to batiti nahi👍

[@udaykiransugali1139]

Dam Good mam

[@aloktiwari9172]

To all those who are bashing gfg here.Guys this isn't a tutorial it's a solution explanation video.And,if u don't understand there must be something wrong with your head.Get it checked.

[@ranajitmukherjee9789]

Worse explanation ever

[@kanavchopra7333]

You were literally reading your presentation + code. Please improve upon your explanation.

[@mohammadwahiduzzamankhan4397]

The most boring explanation I have ever seen for a problem discussion.

[@atharvashukla9011]

Very poor explanation

[@kailashjangir1530]

200th dislike done😂

[@latestupdates8653]

Very bad explanation