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

[@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!!!

[@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!

[@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.

[@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

[@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!

[@amaansiddiqui9985]

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

[@TiffanyNg100]

best explain, slow and but surely

[@nitanandsingh]

Well Explained. Will wait for more similar videos.

[@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!

[@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!

[@anuragtiwari3032]

Such a smart cat ❤️❤️

[@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

[@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?

[@ameynaik2743]

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

[@LeHoangTu]

Well done! Thank you.

[@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.

[@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 ?

[@worldwide6626]

Nice video

[@bluesteel1]

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

[@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 :)

[@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.