Interval List Intersections | Leetcode

This video explains a very important interval based programming interview question which is to find all the intersecting intervals between two list of intervals. This is one of the most asked interview question. This may seem tricky at first glance but it is very simple once you draw some examples and apply your logic. I have shown 4 cases and one special case for this problem. using these cases and examples for each case, i have formulated the method to find the intersecting interval. I have shown dry run for an example and have finally explained the CODE at the end of the video. CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)
LinkedIn: / surya-pratap-kahar-47b...
CODE LINK: gist.github.co...
OTHER PROBLEMS:-
Bitwise AND of numbers range : • Bitwise AND of numbers...
Range minimum query: • Range minimum query | ...

[@genctasbasi]

I relax when I see the subject I didn't understand is covered by Tech Dose - it means I'm max 10 mins away getting it. Thanks.

[@techdose4u]

Nice confidence ❤️

[@Cloud-577]

very true

[@Cloud-577]

I can't express enough how your explanations have helped us alot! you never jumped into the code instead you walk us through your thought process and guide us to the solution and that is exactly what we need. Thanks to you I can solve similar patterns without having to look up how to solve the problem.

[@techdose4u]

Great ❤️

[@rakshith3547]

man.. where were you all these days..i would request you to do more and more videos like these which would help thousands of job seekers and trust me you would be seriously blessed !

[@techdose4u]

Thanks :) I will.

[@ds_world2468]

Such an amazing explanation!!! Only you have the ability to explain a complex problem in a very simple way.

[@techdose4u]

Thanks :)

[@bitqahdi6592]

Your channel is unique because you make us understand the intuition behind the problem and logic.c

[@techdose4u]

Thanks :)

[@shaswatdas6553]

def intersect(a1, a2, b1, b2):
'''
a1-----1----a2
b1---2---b2
interval 2 should start before interval 1 ends
and interval 2 should end only after interval 1 starts
'''
return b1

[@techdose4u]

👍

[@meeravali3264]

I’m regular follower of your channel
What amazes is the examples you take to explain the concept and which covers all the scenarios . How do you get those examples 😀😀 Kudos to you 👏👏

[@techdose4u]

I just make that up on my own. I might miss some cases though 😅

[@mehular0ra]

I find this playlist really useful. The problems are explained really well!

[@techdose4u]

Thanks :)

[@TheDonMan97]

Man, Indians know how to explain shit! Thank you so much brother

[@techdose4u]

😂

[@YasseinBilal]

Super talented in simplifying concepts. Thank you!

[@techdose4u]

Welcome 😊

[@ABHINAVKUMAR-vh3ln]

Krishna bless you and your channel. You teaching is amazing. 😊😊

[@techdose4u]

Thanks 😊

[@czerox16]

you have the best channel for leetcode. you deserve the best.

[@lampyclampy]

Very nice explanation sir .
Thanku so much .
Keep making these videos .

[@techdose4u]

Thanks :)

[@proghead00]

Brilliant explanation. Intuitive yet confusing when you try for the first time :p

[@vamsikrishna-uy9qp]

Great explanation. 🙌🙌

[@techdose4u]

Thanks :)

[@noibiolamilekan3501]

Wow. a total breakdown! Indians are amazing!

[@pavankumar.m1341]

Really well explained, i'm almost there but lost the word disjoint and was comparing 4 cases individually instead of simple approach like this

[@techdose4u]

Thanks

[@rajeshbammidy180]

Java soln:github.com/RajeshAatrayan/InterviewPreparation/blob/master/src/Arrays/IntervalListIntersections.java

[@techdose4u]

👍

[@sophiejhones3575]

Excellent explanation, way better than the one provided on LeetCode.

[@techdose4u]

Thanks :)

[@srikrishna6595]

you expained it fing awesome bro

[@techdose4u]

Welcome :)

[@michaelshen6690]

Thanks!

[@MP-ny3ep]

very very good explanation

[@techdose4u]

Thanks 😊

[@bigboyshassen59]

thanks you for doing the needful sir

[@agileprogramming7463]

Such a crisp explanation!!

[@techdose4u]

Thanks buddy :)

[@Majitsu]

how do you know to increment by the second value?

[@countdooku681]

Very detailed and superb explanation! Thank you!

[@techdose4u]

Welcome 😊

[@aakashyadav6228]

Very nice explanation. Loving it !

[@techdose4u]

Nice :)

[@boli7171]

Excellent

[@techdose4u]

Thanks 😊

[@amansarma417]

Your channel should grow it is providing amazing content

[@techdose4u]

Yea it will. As soon as students find this channel 😅

[@amansarma417]

@@techdose4u do a collaboration video what do you think? It may boost yout channel :)

[@sandeepkumawat4982]

Thanks you made it so so easy...Thanks a million

[@techdose4u]

Welcome :)

[@yitingg7942]

Another amazing explanation!!!

[@techdose4u]

Thanks :)

[@davepassaro8366]

excellent work, thank you, sir.

[@paragroy5359]

Thanks for the explanation...

[@techdose4u]

Welcome :)

[@ShubhamMahawar_Dancer_Actor]

Again well explained

[@techdose4u]

Thanks :)

[@artsysoul1050]

very nice explanation Thankyou !!

[@muhammedjack8303]

Great explanation

[@techdose4u]

😁

[@coderaky]

Really great explanation.☕

[@techdose4u]

Thanks :)

[@vasachisenjubean5944]

dada kamon acho ? darun video banao tumi ! 😋

[@techdose4u]

Dhonnobaad :)

[@antoniomartinez3429]

Is this sweep line?

[@HarshGupta-if2xg]

how is to improve problem solving skills and prepare for product based companies. please tell

[@techdose4u]

Keep practicing mock tests of leetcode.

[@user-dp9gi1vg8r]

very good, ty a lot

[@techdose4u]

Welcome!

[@irrompible4588]

great explanation..

[@thiyagarajanr225]

You deserves honour !

[@techdose4u]

Thanks :)

[@prabhatchanchal]

Very nice explanation.
But upload solutions after the day of question appear..

[@techdose4u]

I understand the ethics. But for this challenge, solutions are available everywhere even on leetcode. This is just meant for fun. So, I do it everyday on the given day otherwise I will slack off.

[@mkvikram4755]

thanks_.....

[@techdose4u]

Welcome :)

[@trevorPhillips284]

i misunderstood the meaning of disjoint lmao, Thanks .

[@meghabisht3144]

Really helpful!

[@techdose4u]

Thanks :)

[@aniruddhachattopadhyay611]

Hi great video. Could you tell me the software you use to make this? You told me once you use Wacom tablet but what is this software/black notepad on which you write?

[@techdose4u]

Wacom pro software as well. Combo from same company.

[@aniruddhachattopadhyay611]

@@techdose4u thanks for the reply. Keep up the awesome work you are doing.

[@retrogame3138]

Bro mene coding do hafto s bnd kr di h pta nhi mn nhi lg rha kai baache kh rhe company nhi ane wali is baar college m college ka bhi kuch pdh nhi rha aur gta 5 online khelte rhta hu man m lgta h pdhna h par kitab uthane s darta hu aur revision krne s

[@techdose4u]

Bro if you do this then you will regret when you come out of college. There will be more competition off-campus due to COVID. Now if you don't keep practicing and improving your skills, you will not rise above avg coder and you won't bag any job. That will be way more frustrating. So, think about the worst case scenario and use it as a motivation to prepare.

[@dmsohel1335]

How to solve like this I am unable to solve this question please give any Tips to improve my problem solving skills

[@techdose4u]

Just keep practicing and learning. There is no shortcut to it. When you can't solve. Just read editorial and code and understand why the logic works. Keep repeating this and you will see yourself solving questions on your own.

[@erjang.4086]

damn, i made a simple mistake in while - i put or vs and - it gave me out of bounds bug

[@techdose4u]

:) I hope you did it now.

[@035asadali8]

I think the same but not able to implement correctly 😢

[@techdose4u]

Try solving merge intervals :)

[@HimanshuSingh-ob9qo]

Leet code 56 plz solve this Ques and explain it

[@techdose4u]

That is a little tricky problem. I just did it now 😅 You need to check for both end and start. Sort using start and maintain max(end). I don't think you understood here. I will do this problem video later 😅

[@royalegamer4689]

Java code for this please

[@techdose4u]

Couldn't code in java. Please get it from leetcode discussions.

[@erjang.4086]

i watch explanation but do code myself..

[@techdose4u]

Nice....good strategy.

[@abhijeetkumar2204]

awesome explanation

[@kshitijpancholi5594]

Thanks!