Bharti Airtel interview question

Implement Data Structure with O(1) complexity of functions getRandom , add , remove