Pergunta de entrevista da empresa Microsoft

Design a data structure for improving performance