MoxieIT Interview Question

Design a data structure that insert, remove, search and get random element all in O(1) time.