Pergunta de entrevista da empresa SAP

How would you design a system using core data structures to store and retrieve data efficiently, and what are the trade-offs between using different structures for search versus insertion?