LeetCode 1010. Pairs of Songs with Total Durations Divisible by 60 [Coding Question Explained]

In this video I explain the solution of an Amazon coding interview question “Pairs of Songs with Total Durations Divisible by 60” [LeetCode 1010].
You can find it here -
leetcode.com/p...
If there is a coding interview problem you would like me to cover, let me know in the comments.

[@KaaiSpeaksHisMind]

I have solved many modular arithmetic problems before, but that visualization you drew just made me look at it from a whole new perspective that is very suitable to this problem. Thank you.

[@ShiranAfergan]

That’s awesome! Thanks for letting me know :)

[@Davidvideo3]

really the best explanation channel there is and i've been in the leetcoding game for 5 years now. good to have u back

[@ShiranAfergan]

Thank you David 😊😊

[@shreyassrinivasan8550]

I watched one video then subscribed to you! REALLY good explanation and quality of videos! Thank you!!

[@ShiranAfergan]

That’s awesome! Thank you 😊

[@swagatzeher]

Best ever explanation to the problem.

[@ShiranAfergan]

Thanks :)

[@JameS00989]

Best solution on internet 🎉 Thanks Shriran

[@anirbandutta2266]

Like your style - thanks!

[@RanjuRao]

Thank you for crisp and clear explanation !

[@cryptojeff3993]

This is super clear! Thank you very much!

[@rishabhjain2404]

amazing, very well explained!

[@DanielRodrigues-bx6lr]

Very well explained, thanks! Small question for anyone still reading this: Is there any reason to go for an array/vector based solution instead of the hashmap solution like explained earlier on in the video? Both should work since they're essentially the same thing, I'm just a bit curious why the array version was chosen over the hashmap and if there are any edge cases to keep in mind if using the hashmap version

[@abhimanyuambastha2595]

hashmap should work fine. I guess the reason to use vector is probably cuz with a fixed size arrays, they are faster than hashmaps that sill have an average time lookup of O(1). They have overheads that might slow down the code. I'm not very well versed with the C++ language, but I used hashmap in Python and everything worked as expected

[@user-uh3zr7mo4i]

you are amazing!! start posting your solutions in leetcode discussions, that'll help you garner some views and subs. good luck and stay safe :)

[@ShiranAfergan]

Thanks! Good tip, I’ll do it :)

[@nikhilamu]

The visualisation was so helpful :) great explanation! Thanks

[@SergeKnysh]

Amazing. Very clear explanation. Thanks

[@ShiranAfergan]

Thanks :)

[@uptonogood300]

A new video! Finally🥶

[@ShiranAfergan]

Haha 😂 hope you’ll like it

[@kaminnadav]

Great explanation. Thanks!

[@wallaceobey6630]

Just subscripted. This is really great! Plus you do it in C++. Thank you so much!!!

[@ShiranAfergan]

Finally! someone that likes C++ 😆😆 glad you enjoyed the video!

[@wallaceobey6630]

@@ShiranAfergan Yeahh It's so hard to find C++ LeetCode tutorials. Everyone does it in Python or Java. Thanks again!

[@wallaceobey6630]

@@ShiranAfergan For linked list problems do you use smart pointers? I was looking through the elements of programming interview book and saw they used it there.

[@sahilattri2089]

Great video thanks a lot. It is really cool to scribble over browser with apple pencil.. Can you please tell how you did that?

[@ShiranAfergan]

Thanks! I’m not really writing on the browser. It’s a screenshot of the browser:) I use GoodNotes for that

[@sahilattri2089]

@@ShiranAfergan must take lot of hardwork to switch between typing there and writing over screenshot and ofcourse the editing.. great work :)

[@ShiranAfergan]

Yeh the editing takes time, putting it all together 🙂 thanks!

[@khadijahflowers5566]

Why does it not work if we first compute the modulos and then do the complement check? Does doing it in place help us avoid duplicate counting?

[@abhimanyuambastha2595]

You would be double counting the numbers, try dividing the result by 2, that should be correct I think

[@mangeshrane8933]

Visualization made me subscribe to the channel :-)

[@ShiranAfergan]

😊🎊

[@sixth_sense_working]

vector are already assigned with value 0 when we determine the size

[@ShiranAfergan]

Yes it will use the default value of the element type. But still I like the explicit way :)

[@MilindGupta]

Hey why uploading after so long I missed those explanation

[@ShiranAfergan]

Haha had a busy few months. I’ll try to post more often now :)

[@vinaykenguva362]

Really too long wait.

[@ShiranAfergan]

I knowww i’ll try to post more often :)

[@TheShislon]

נהדרת, אבל חייבת לעבוד על המבטא!

[@Ak-in5cu]

Talk little bit slow

[@StfuSiriusly]

you can slow down the video..