Interval Scheduling Maximization (Proof w/ Exchange Argument)

📹 Intuitive Video Explanations
🏃 Run Code As You Learn
💾 Save Progress
❓New Unseen Questions
🔎 Get All Solutions

In this video, we talk about the Interval Scheduling Maximization Problem. We look at the greedy solution as well as a proof via an exchange argument.

[BackToBackSWE]

Table of Contents:

Introduction 0:00 - 1:22
Greedy Algorithm Walkthrough 1:22 - 5:14
What We Want To Prove 5:14 - 7:03
Exchange Arguments 7:03 - 7:33
The Proof 7:33 - 11:30
Trying To Exchange 11:30 - 16:20
Finishing The Argument 16:20 - 19:24
Conclusion 19:24 - 20:17

[amitbhogal]

This is an award-winning explanation if one considers the patience, thoughtfulness and elocution with which it has been done. God bless your continued efforts in education!

[sankalparora]

I have never seen so in-depth understanding of Interval Scheduling ANYWHERE! Keep killing it!!! THANKS, A LOT! "By the very nature we are doing something, there can be no conflict" hit me the most.

[spectermakoto]

This channel is a goldmine Just really exceptional stuff clear, concise and fun to watch

[MMOlocation]

Your channel and leetcode got me an internship at facebook. Thank you dude, keep it up!

[peterren]

This man has helped me with my algo class more than anyone else

[amanial-khalifa]

Can you believe that I have attended two 2 hour lectures about greedy algorithm and I have just understood it in this 20 minutes video! Thank you!

[crazytourist]

I just fell in love with this explanation !!!

[johnleonardo]

dude, your explanations are out of this world! you’re helping me with interview prep so much. thank you & subbed, liked. this channel is en route to blowing up!

[ashelytang]

I have an Algorithms Midterm tomorrow and I found this video to be super helpful! I could understand everything you were saying! Simple and straightforward explanations are the best!!! Thank you for this!

[maripaz]

binge-watching your videos before a final round interview. thank you very much! your videos have helped me get so much further this recruiting season.

[acspd]

Just wanted to let you know you are God's gift to mankind. I can really tell you have a genuine passion to teach and help others. Not some scumbag (which there are many, unfortunately in this industry) looking to cash in on exploit tech job seekers because the market is fiercely competitive these days. And even if you did end up charging for your course, I'd still pay for it because you come from a good place. Great work.

[brandenhernandez]

been watching all your videos for my final and man you explain 16 weeks of school better in a 20 min video.

[dotanoob]

Excellent! As a person with a background in math who now works as a software dev who’s looking for a new job, this was great. Underneath it all, at its fundamental level, i think this a proof by induction. Very well explained!

[jpfsilva]

These videos of him are amazing! He explains perfectly well and understandable. Thanks for that!

[Messirobben]

Best problem-solving channel on YouTube. Brilliant stuff!

[MuffinLucas]

You're such a talented teacher, than you for these wonderful videos!

[leakyshoes]

Love this. Wish it would show a written proof with induction. Only saying this because there was a lot of talking, but putting this into a written proof is a bit mind bending. However, absolutely thumbs up and subscribed!

[Amy-twzh]

This makes good sense. I had to picture in my head the diagram or examples as you explained all the WHY's, to convince myself that it's always true. And indeed it is. It's hard to think about application of this to other algorithms though.

[Nima-Salami]

Duuuude! The best explanation I've found on Exchange Argument!
God bless you!