Je moet transactiebedragen groeperen per account (account is een string) uit een logbestand met timestamp, account, amount. Welke datastructuur biedt de meest efficiënte aggregatie per account?

Een hash table (of hashkaart) is de meest efficiënte datastructuur voor deze taak. Het biedt gemiddeld O(1) tijdcomplexiteit voor het opzoeken, invoegen en verwijderen van elementen. Je kunt de accountnaam gebruiken als sleutel en de geaggregeerde bedragen als waarde. Dit maakt het snel om transacties per account te vinden en te totaliseren. Een linked list vereist O(n) tijd om een account te vinden. Een tweedimensionale array zou ook O(n) of O(log n) vereisen, afhankelijk van de sortering, en is minder flexibel. Een door komma's gescheiden string is geen geschikte datastructuur voor efficiënte aggregatie; het is een platte tekstindeling die parsing vereist voor elke bewerking.