Bharti Airtel Interview Question

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