Solution: Design HashSet
Explore the design of a custom HashSet in C# by implementing add, remove, and contains methods without built-in libraries. Understand using a hash function for key distribution and separate chaining with binary search trees to resolve collisions efficiently.
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:
keyAt most,
...