Shopee Interview Question

Implement Set, optimise it to be better than O(N) for CRUD operation.