Intel Corporation Interview Question

Design a data structure that can add, remove, get random element at O(1) time complexity