Jane Street interview question

Implement a data structure with basic operations