Design HashSet | Leetcode - 705

The day 2 problem in August Leetcoding Challenge. ( Design HashSet ).

Check out our other popular playlists:
✅✅✅[ July Leetcoding Challenges ] : https://www.youtube.com/playlist?list=PLJtzaiEpVo2wrUwkvexbC-vbUqVIy7qC-
✅✅✅[ Cracking the Coding Interview - Unique String ] : https://www.youtube.com/playlist?list=PLJtzaiEpVo2xXf4LZb3y_BopOnLC1L4mE
✅✅✅[ June Leetcoding Challenges ] : https://www.youtube.com/playlist?list=PLJtzaiEpVo2xIfpptnCvUtKrUcod2zAKG
✅✅✅[ May Leetcoding challenges ]: https://www.youtube.com/playlist?list=PLJtzaiEpVo2wRmUCq96zsUwOVD6p66K9e

0:00 How to design a HashSet?
0:40 What is hash Function and collision handling?
0:57 Strategies to resolve hash conflicts
1:32 What is Seperate Chaining?
2:01 Linked List as Bucket
4:39 Drawbacks of Linked List
4:50 How we can optimize it?

Problem Link: https://leetcode.com/problems/design-hashset/
Problem statement:
Design a HashSet without using any built-in hash table libraries.

To be specific, your design should include these functions:

add(value): Insert a value into the HashSet.
contains(value) : Return whether the value exists in the HashSet or not.
remove(value): Remove a value in the HashSet. If the value does not exist in the HashSet, do nothing.

Example:

MyHashSet hashSet = new MyHashSet();
hashSet.add(1);
hashSet.add(2);
hashSet.contains(1); // returns true
hashSet.contains(3); // returns false (not found)
hashSet.add(2);
hashSet.contains(2); // returns true
hashSet.remove(2);
hashSet.contains(2); // returns false (already removed)

Note:

All values will be in the range of [0, 1000000].
The number of operations will be in the range of [1, 10000].
Please do not use the built-in HashSet library.

If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful.

Code Link: https://github.com/Algorithms-Made-Easy/August-Leetcoding-Challenge/blob/master/Day-2%20Design%20HashSet

#coding #interview #programminglife #programmingisfun #programmer #tech #software #codinglife #leetcode