Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C++

Design HashSet

Understand how to design and implement a custom HashSet data structure in C++ without using built-in hash libraries. Learn to add, check, and remove keys while handling constraints and calls efficiently. This lesson helps you deepen your understanding of data structure design for coding interviews.

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 value key into the HashSet.

  • bool contains(key): Returns TRUE if the key exists in the HashSet, FALSE otherwise.

  • void remove(key): Removes the value key if it exists in the HashSet.

Constraints:

  • ...