Everpure interview question

Optimize set class. Come up with pseudocode for various implementations for a set class that have a desired time complexity for each member function.