Contains Duplicate (LeetCode 217) | Full solution with HashSet explanation | Study Algorithms

It is very important to learn about the utility functions and data structures when you want to solve more and more programming problems efficiently. One such data structure is a HashSet that has the property of storing only unique elements. They are very helpful in problems that revolve around duplicates. In this video I try to explain about this amazing data structure and walk through a problem all along with visuals and a dry-run of code in JAVA.

Actual problem on LeetCode: https://leetcode.com/problems/contain...

Chapters:
00:00 - Intro
00:58 - Problem statement and description
02:03 - Brute Force Solution
03:38 - Solving for efficiency using Hash Set
06:47 - Dry-run of Code
08:50 - Final Thoughts

📚 Links to topics I talk about in the video:
Brute Force Method:    • Brute Force algorithms with real life...  
Arrays:    • Array Data Structure explained with V...  
Other problems on Arrays:    • Arrays  
Other problems on LeetCode:    • Leetcode Solutions  

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solut...
Test cases on Github: https://github.com/nikoo28/java-solut...

📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ

🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...

🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn


💻 Get Social 💻
Follow on Facebook at:   / studyalgos  
Follow on Twitter at:   / studyalgorithms  
Follow on Tumblr at:   / studyalgos  
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#hashset #leetcode #algorithms