BS-21. Median of two Sorted Arrays of Different Sizes | Binary Search Approach With Intuition

[@abhik6400]

There is no way that you can come up with this optimal solution in an interview. Although the better solution using merge procedure from merge sort was pretty thinkable and doable but this is a completely genius solution !!!

[@titusandronikus1337]

I came up with it on my own when solving it on Leetcode. Let’s be honest, the main idea is not very hard. But my problem was the actual implementation. You can see in the video just how many random +1 and -1 we need, as well as boundary checks. It’s crazy. I hoped Striver would find a way to make the code less ugly - sadly, no. The problem is just inherently very annoying

[@abhik6400]

@@titusandronikus1337 Really glad that you were able to come with the optimal solution on your own !!!!

[@priyanshurana6027]

I came up with different approach on this one when solving on my own. It's similar to what we do in matrix's binary search I guess ( I have not watched striver's videos on it). Basically searching for kth element in any sorted arrays. It took O( log(m*n)*log(max-min)) time complexity, pretty big but it's in log and was accepted in leetcode.

[@cosmicthor7330]

@@titusandronikus1337 same thought process is thinkable but seriously the implementation is though,hoestly i didnt understand fully

[@rajat5040]

@abhik6400 can u tell how it is doable from merge sort???

[@ravirajshelar250]

The going into recursion for swapping idea was 🔥

[@easylearn8924]

can you explain why he does that?? or we also use min(n1,n2) but it gives runtime error why??

[@tovenkatesh82]

@@easylearn8924 the idea is to do a binary search over the smaller-size array. while loop is written based on that and that's why using min(n1,n2) would give you error.

[@easylearn8924]

ok thanks@@tovenkatesh82

[@ashish4k07]

@@easylearn8924 If we do that that's also possible but the code complexity will be too large and the std. while loop of binary search won't work even I understood after that video.

[@easylearn8924]

why it won't work in while loop can you explain?? because i able to understand but after sometime i confused in this part??@@ashish4k07

[@user-sv6hh4gt4z]

I am so dumb even after solving good number of questions on leetcode I even could not even think of like this.

[@user-ft1dn8mv8s]

same same

[@arpitgoyal2035]

you just have to understand all the concept better and try to practice more problems on your own and like solve some old problems as well to strength your concepts and get motivation.

[@sanketkumbhar8887]

He has already explained this in sde sheet but still he made a video for a2z sheet💯

[@farazahmed7]

On which sheet has he explained this ? can you give me the link. Thanks

[@mrlord8519]

​@@farazahmed7maybe from his sde sheet for placements

[@omkarshendge5438]

@@farazahmed7 i think he is talking about the placement series or the sde sheet of 180 questions he made long time ago, you should check that out.

[@ruturajchandgude6083]

Watched both videos twice ,all 3 approaches are crystal clear now,thank you!

[@harshit.53]

If i hadn't checked this video there is no way i would be able to think of this solution in interview Thanks...

[@yatendraupadhyay2180]

Striver you are a real social reformer. At times when colleges are rendering students unemployable , you are making us industry ready. Dude Hats off to you.

[@shubhambagul3127]

Waiting for this one for a long time no one explained this problem this well , Thank you.

[@harshhwardhanrai3716]

This is the first video that I have not understood of you. No matter how many times I watch I just can't understand. I'm just skipping this optimal approach for now. :)

[@Dontpushyour_luck]

best video of entire playlist. I never understood this problem's binary search approach earlier, but you solved it so well. And that idea to call that function again if sizeof(b)

[@user-cd7lf8nk4c]

Why we need to do that ? Can you explain

[@Beeplov2337568]

@@user-cd7lf8nk4cIt might possible that the first array has greater size,so in order to take the shorter array to proceed he did it, hence TC : O(log(min(n1,n2)))

[@JeffreyConcerto]

Such a thorough explanation! Exactly what I needed to help me understand this problem. Great energy throughout and the lesson was clearly well prepared and organized to educate and enlighten. Thank you!

[@SwatiSingh-ys6hm]

This is one of the bestest explanations I have come across. Totally cleared my concept. Thanks a lot sir !

[@t3ch_r4id]

Thanku for making optimal vedio separately for this problem 🥲❣️🙌🏻

[@mrsmurf911]

That swapping of the inputs and >>1 steps are 🔥 🔥

[@ashish4k07]

bit manupulation and swapping is to low so yeah it improves time mostly

[@Dipanshutripathi2407]

After watching so many videos i actully the found the gem which resolved my all the doubts in such a nice and simple way.

[@prajaktachachad477]

I wanna know, how you built your logic and how you became an expert in understanding this logic so well. I have been following your playlist for a couple of months and understood each problem so well. What steps do you follow in your initial stage to reach this point? Please help so that your valuable tips can help me crack coding interviews. Trust me you are simply Amazing and Genius :)

[@rahulseetharaman4525]

Crystal clear explanation. Explained your heart out. Thank you :)

[@cinime]

Understood! Super amazing explanation as always thank you very very much for your effort!!

[@utsavseth6573]

Understood. GOod video striver. It's important to watch these important questions because it is not possible to invent these kind of solutions then and there itself.

[@pranavindore2410]

TOP notch explanation striver. I saw both videos. Understood completerly. Thank you.

[@technicalworld6470]

What a energy ! Thank you striver for amazing content 🙇

[@shikhirkalia6828]

Best video explanation of this problem on the whole internet.

[@dxvya23]

Once again, your explanation is top-notch.

[@sibashis_12]

brilliant explanation. even hard topics seem easy when you explain them.

[@Josuke217]

This is a great approach, no way I could come up with this in an interview...

[@linhnguyenduc641]

You deeply understand the problem and explain the solution well. Thanks.

[@sahilbani7020]

brilliant explanation, this problem is not only hard to do but also hard to explain

[@amitranjan6998]

Amazing, how you observe so minutely :) Bhai Hat's Off .

[@shshnk11]

Brilliantly explained!!

[@VikasSharma-eg8mc]

Understood!! Amazing explanation

[@Health_asset]

Thanks striver to explain this . I was thinking that this is too much difficult concept but after watching this video , I can do the similar stuff myself. Thank you so much

[@aruna5869]

I shocked at the end of video after seeing the way you explained this complex optimal solution!!!! Thanks a lot!❤‍🔥💥❤💯

[@stith_pragya]

UNDERSTOOD..........Thank You So Much for this wonderful video................🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

[@ashwingoel7173]

At 17:57 shouldn't it be l1 > r2?

[@rushidesai2836]

Same thing i was thinkking

[@shashankarora2945]

Explained so smoothly🔥🔥

[@dhananjayadhari6481]

Really wonderful approach and explanation

[@jugnugupta6839]

Great explaination..Thank you.💯

[@joeljacob4685]

Excellent explanation!!💌

[@BookJournalWithMimansa]

Amazing Explanation! Thanks!

[@Anshydv3]

The king of coding community 👑

[@welcometoc.s.easpirants]

Great explanation. Thank you ❤

[@abhicasm9237]

I did it using the approach of two sorted lists question and got 2ms solution. But this is better

[@andycharlie3255]

great video, thanks for this

[@jaypratap3888]

Thanks Bhai. Its a tough question, but explained it very nicely.

[@beinginnit]

Thank you Striver💖💖

[@edulacharmi3336]

very well explained!!!

[@sauravsarkar4785]

great explanation buddy. Keep up the good work.

[@user-kc4yv5kt3j]

Wow explanations. Big Thanks to Striver.

[@maneeshkumarpatel9874]

Loved this approach❤

[@playwithlinux]

Hats off to you Broh... THANKS A MILLION 💙💙💙

[@PrashantSingh.]

hats of to your efforts

[@sumitkamble_]

At first the brain wasn't braining but got it at the end great explanation

[@nandini62]

Thank you so much broo for these series ☺️

[@rajnandinipatel81]

brilliant explanation

[@javabytharun]

awesome explanation

[@shivanibharti4774]

Great.. You are the best

[@user-jg2xe3np6w]

love your lectures

[@nitishjaswal7564]

Thank you Striver sir 🥰

[@ujjawalasable1754]

great explanation

[@ankitsharda1131]

Best Explanation!!

[@lalitbisht8381]

Mind blowing video❤

[@souvikcseiitk]

this tutorial is awesome, thanks for this :)

[@mano_003]

Thank u for doing things for us even in ur busy days...❤

[@Sports590]

"Busy" are those People who disrespect others, People who respect are not Busy ❤

[@ReD4eva94]

Brilliant. Thanks!

[@snehachauhan237]

it was superb................

[@user-jg9vc7mf1e]

your explanation is awesome 😇😇. Finally i can rest in peace🙃

[@lakeshkumar1252]

very helpful thanks bhaiya

[@yasaswinikarumuri9590]

I still can't imagine how would someone think of such an optimal solution? It's out of mind. Are we expected to think of such optimal soln? I'm asking this bcz, it took me lot of time to understand this soln even after a great explanation... Thank you striver for such a wonderful explanation !

[@aarzoo2302]

great work!!

[@45vinitthakkar56]

hello

[@OIAOa]

Understood bhaiya 😊

[@abhaythakur2597]

really well understood

[@NazeerBashaShaik]

Understood, thank you.

[@himanshujain8176]

superb... thanks.

[@jaswanthtr4588]

Awesome !👍

[@nayankhuman1043]

Understood 😊. You d best ❤

[@harshitjaiswal9439]

Loved it!

[@ArpanChakraborty-do6yz]

before watching this intution , my favourite intution was dutch national flag algo,,, but this question along with its explanation was beyond my imagination,,,, hats off to you.......and your expression after completing this ques shows how passionate you are about your work and this gives us too much motivation,,,thank you😇😇

[@arjunc1482]

bro..how will you use dutch national flag algo for this question?

[@ArpanChakraborty-do6yz]

@@arjunc1482 I am not saying I will use duch algo here,,, I have just stated among all algo/intuitions duch algo and it's question was my fav,,, but after watching this question and it's soln , it is my fav now

[@ayushhagarwal]

Understood! Thanks!!

[@RGUKTEDUIN]

Understood salute to striver🤓

[@pratulyapratap9329]

Maybe it will help :) int mid2 = left - mid1; // left = how many elements i can pickup mid1 = how many i have picked up

[@kynjribajwatmarbaniang8659]

thankyou. this is best

[@we_atheletes]

one of best video on yt

[@45vinitthakkar56]

hello

[@KESHAVKUMAR-mb2nm]

Understood, Thank U

[@ShubhamKumar-uf3gc]

CLEAN AS ALWAYS

[@drishtirai864]

Thank you, Sir ! :)

[@charuprabha9696]

This is a little bit too much for me to digest, but at least I understood most of it.🙂

[@user-gj5pv2to9q]

Hatts of you best best best🎉🎉🎉

[@ManavMSanger]

understood. Thanks

[@asmitraj4740]

Finally Understood man.

[@Lucifer0872]

Thank you bhaiya

[@tanushree0106]

Thank you so much sir

[@blue.262]

Thank you striver sir

[@empvaibhav9799]

The idea clicked the moment he said how many elemts to pick from both the arrays. Started coding it and damn it was tough to code it (edge cases 💀)

[@arnab027]

1 morning i would woke up and see striver had completed a2z series and i got my dream company.

[@shikherdwivedi4559]

You are the best

[@user-xc6ez1kj6q]

understood!!!😀

[@krishnashukla8099]

over the top bhaiya

[@arkadiptamojumder3800]

l1 should be greater than r2 right at 17:49 ?

[@faizanahmed9304]

Yup

[@nishaaa_maurya]

Hi Striver, It was a great explanation. Thank you !! Can you please explain that, why are taking first vector is always smaller?

[@sujeetiitd]

At [17:23], you're picking 4 elements from the "Top" (not "Left"). Slips of the tongue make the matter very difficult to follow.