Amazon Interview Question

implement a data structure for adding, removing, elements