Design HashSet builtin hash table librariesImplement MyHashSet classvoid addkey Inserts value key HashSetbool containskey Returns value key exist HashSet notvoid removekey Removes value key HashSet if key exist HashSet Example 1InputMyHashSet add add contain contain add contain remove contain 1 2 1 3 2 2 2 2outputnull null null true false null true null falseexplanationmyhashset myHashSet new MyHashSetmyHashSetadd1 set 1myhashsetadd2 set 1 2myhashsetcontains1 return truemyhashsetcontains3 return False foundmyhashsetadd2 set 1 2myhashsetcontains2 return truemyhashsetremove2 set 1myhashsetcontains2 return False remove constraints0 key 106at 104 call add remove contain