Solution: Design HashSet
Understand how to create a custom HashSet data structure in JavaScript by designing a hash function and handling collisions with separate chaining using binary search trees. Learn to implement add, remove, and contains methods efficiently while managing space and time 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...