Pergunta de entrevista da empresa 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?