Implement the RandomizedSet class:
bool insert(int val)— insertvalif not present; returntrueif inserted.bool remove(int val)— removevalif present; returntrueif removed.int getRandom()— return a random element with equal probability.
All functions must run in average O(1).
Example:
insert(1)→true, remove(2)→false, insert(2)→true, getRandom()→1or2, remove(1)→true, insert(2)→false, getRandom()→2