Solution: Design HashSet
Explore how to design a custom HashSet without relying on built-in libraries. Understand the use of a hash function to distribute keys evenly and handle collisions effectively with separate chaining using binary search trees. This lesson guides you through implementing core methods like add, remove, and contains while analyzing their time and space complexity for scalable solutions.
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...