Solution: Design HashSet
Explore designing a custom MyHashSet class by implementing hash functions and using binary search tree buckets for collision handling. Learn to manage insertion, deletion, and search operations efficiently without relying on built-in hash libraries.
We'll cover the following...
We'll cover the following...
Statement
Design a MyHashSet class without using any built-in hash table libraries and implement the following methods in it:
void add(key): Inserts the valuekeyinto the HashSet.bool contains(key): Returns TRUE if thekeyexists in the HashSet, FALSE otherwise.void remove(key): Removes the valuekeyif it exists in the HashSet.
Constraints:
key...