Revolut Interview Question

Design a Set without using any built-in hash table libraries.