Frage im Vorstellungsgespräch bei LiveRamp

Implement a data structure with operation/deletion/checking existence. How? If the data structure is full when you insert a new item, what are you going to do?