Time Based Key Value Store | Netflix Coding Question | Binary Search

[@majellaphilokishore8115]

This video definitely needs a shoutout. I was looking for the exact solution for this kind of problem. Thanks to Mike and the youtube algorithm for suggesting this gem.

[@sameer9368]

I am from India...you explain algorithm like a piece of cake..you definitely deserves a beer . May God bless you

[@AlgosWithMichael]

So nice of you, thanks for the kind words!

[@xueli5641]

When I search on youtube for a Leetcode question, I know I will definitely understand how to solve it when your video is in the result list. Thanks, Michael!

[@AlgosWithMichael]

Glad to hear that haha. No problem, anytime!

[@wishimaunicorn]

I swear no one, i mean NO ONE on the internet could have explain this question better than you. Please do more of these!!!

[@noextrasugar]

Wow!!! Are you my new fav LeetCode teacher?! Subscribed and saveddddd

[@ubcomewhatublv]

7:49 Not sure if I understand this part correctly. I thought according to your binary search logic, since the mid point corresponding timestamp is 5. We should set left = mid instead of right = mid - 1. In that case, left = 1 and right = 1 which led to while loop condition ends (l < r). But this is just a small bug, this video is very informative. Thanks for your efforts!

[@jiecheng.x1306]

I agree with that. The while loop will stop when left = right = 1

[@hnkien]

Awesome as usual. Thank you very much Michael.

[@AlgosWithMichael]

My pleasure!

[@indola3309]

I was looking for this question yesterday and so needed you to explain it.. thank you so very much..you are the best!!!

[@AlgosWithMichael]

Happy to help!

[@nitanandsingh]

Well Explained. Will wait for more similar videos.

[@vedantshinde2277]

How did I not think about applying a binary search?! This is why it doesn't hurt to compare solutions!!

[@AlgosWithMichael]

Haha very true!

[@IChowdhury01]

Could you do a video on what strategies you use to get interviews while on a job hunt? Stuff like cold emailing, cover letters, reaching out to recruiters on LinkedIn, networking (and how you do it), etc. Would be nice to know what works for you. Thanks. Love your Leetcode videos btw, the graphics help a lot.

[@codestorywithMIK]

I recently got 3 offers. All 3 I got from LinkedIn contacts

[@IChowdhury01]

@@codestorywithMIK Did they reach out to you or you hit them up on LinkedIn?

[@YashTrivedi21]

Thanks for the awesome video, I have subscribed you from long time and I can see that your explanations are very crystal clear, thanks for that. Also can you attach question link in each of your video as you explain them? Just a suggestion

[@indola3309]

Leetcode 981

[@YashTrivedi21]

@@indola3309 thanks!

[@AlgosWithMichael]

Good feedback, I will supply the problem in the description from now on

[@YashTrivedi21]

@@AlgosWithMichael appreciated!

[@amaansiddiqui9985]

Thank you very much cat 🐈‍⬛. Much Appreciated.

[@TiffanyNg100]

best explain, slow and but surely

[@anuragtiwari3032]

Such a smart cat ❤️❤️

[@keepitsimplereal7859]

Hey Michael, would you mind explaining while(l < r ) condition in binary search as you explained when l becomes equal to r, we stop binary seach and also what's the reason behind l = mid assignment after we discover data.get(mid).timestamp

[@creativecubs3588]

Nice explanation. Which software you are using for animations?

[@LeHoangTu]

Well done! Thank you.

[@johnchoe7625]

In the binary search, where does the + 1 come from in the "mid = (l + r + 1) / 2" ? I'm only used to doing (l + r) / 2

[@worldwide6626]

Nice video

[@CreativeMining413]

How do the lists become sorted so you can use binary search? I don't see them being sorted anywhere after we set a new value + timestamp.

[@ameynaik2743]

Do you have a video on all the variations of a binary search tree?

[@bobma1550]

can you please explain line 25 ? i thought if (data.get(mid).timestamp == timestamp, then we find the answer, and can return data.get(mid).key ?

[@louischou6780]

why do we need to create a "Data" class? Can we just use another map and store it in the list?

[@sadokchebil4391]

haha I like the cat

[@AlgosWithMichael]

Hahah thank you :)

[@bluesteel1]

Just store the midpoint whenver there's a match and keep going backwards

[@Anubis10110]

Why get(A,4) is B Not C ??

[@xueli5641]

At timestamp 4, A was not set to C yet. C was only set at timestamp 5.