Revolut interview question

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