Solution: Design HashSet
Understand how to implement a custom HashSet class in C++ without built-in libraries by using a hash function combined with binary search tree buckets for collision handling. This lesson guides you through designing methods to add, remove, and check keys, while optimizing for time and space complexity.
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...