Task: Implement an Efficient Data Structure for Add, Remove, and Random Choice Operations

Task: Implement an Efficient Data Structure for Add, Remove, and Random Choice Operations: a task in Terminal-Lego-15k (Harbor dataset). Implement a Python data structure that efficiently supports the following operations, all in better than O(n) time complexity: