Você deve somar os valores das transações agrupados por conta (a conta é uma string) a partir de um log com timestamp, conta e valor. Qual estrutura de dados oferece a agregação por conta mais eficiente?

Uma tabela hash (ou mapa hash) oferece a agregação mais eficiente porque permite acesso direto e rápido aos dados de uma conta específica usando a conta como chave. Isso significa que, ao processar o log, você pode atualizar o total de uma conta existente em tempo constante (O(1) em média), sem precisar iterar por toda a estrutura. Uma lista encadeada exigiria percorrer a lista para encontrar cada conta, resultando em desempenho O(n). Um array bidimensional seria ineficiente para buscar contas por string e exigiria redimensionamento ou gerenciamento complexo de índices. Uma string delimitada por vírgulas não é uma estrutura de dados adequada para agregação e exigiria parsing constante, sendo extremamente ineficiente.