LeetCode 350: Intersection of Two Arrays II - Interview Prep Ep 50

Описание: ⭐ Shop on Amazon to support me: https://www.amazon.com/?tag=fishercod...
⭐ NordVPN to protect your online privacy: https://go.nordvpn.net/aff_c?offer_id...
⭐ NordPass to help manage all of your passwords: https://go.nordpass.io/aff_c?offer_id...

LeetCode 350. Intersection of Two Arrays II: https://leetcode.com/problems/interse...

⭐ Support my channel and connect with me:
   / @fishercoder  

Solutions explained:

Solution 1. We could use one hash map to store all the counts of each element in the shorter array, then loop through the second array to find all possible intersection and return;
Quick tip: you want to always build your hash map on top of the shorter array, so that the space complexity could be minimized.

Solution 2. We can sort both arrays first, then use two pointers to loop through both sorted arrays, whenever we encounter two elements from each array that equal, we'll add it to the final result.

// TOOLS THAT I USE:
○ Memory Foam Set Keyboard Wrist Rest Pad - https://amzn.to/3cOGOAj
○ Electric Height Adjustable Standing Desk - https://amzn.to/2S9YexJ
○ Apple Magic Keyboard (Wireless, Rechargable) - https://amzn.to/36gy5FJ
○ Apple Magic Trackpad 2 (Wireless, Rechargable) - https://amzn.to/36ltimu
○ Apple MacBook Pro - https://amzn.to/30iSvKE
○ All-In One Printer - https://amzn.to/34etmSi
○ Apple AirPods Pro - https://amzn.to/2GpVYQf
○ My new favorite Apple Watch - https://amzn.to/2EIIUFd

// MY FAVORITE BOOKS:
○ Introduction to Algorithms - https://amzn.to/36hxHXD
○ Designing Data-Intensive Applications - https://amzn.to/2S7snOg
○ Head First Java - https://amzn.to/2ScLDKa
○ Design Patterns - https://amzn.to/2SaGeU2


Follow me on Github for complete LeetCode solutions: https://github.com/fishercoder1534/Le...

Support me on Patreon:   / fishercoder  

My ENTIRE Programming Equipment and Computer Science Bookshelf:
https://www.amazon.com/shop/fishercoder

And make sure you subscribe to my channel!

Your comments/thoughts/questions/advice will be greatly appreciated!

#softwareengineering #leetcode #algorithms #coding #interview #SDE #SWE #SiliconValley #programming #datastructures