Musisz zsumować kwoty transakcji pogrupowane według konta (konto jest typu string) z logu zawierającego sygnaturę czasową, konto i kwotę. Jaka struktura danych zapewni najbardziej efektywną agregację dla poszczególnych kont?

Tablica haszująca (hash table) jest najbardziej efektywna, ponieważ oferuje średnio stały czas (O(1)) na wstawianie i wyszukiwanie danych. Pozwala to na szybkie odnalezienie konta i zaktualizowanie jego sumy transakcji. Lista połączona (linked list) wymagałaby liniowego przeszukiwania (O(n)) dla każdego konta. Dwuwymiarowa tablica (two-dimensional array) byłaby nieefektywna, ponieważ wymagałaby mapowania stringów na indeksy numeryczne i miałaby stały rozmiar, co jest problematyczne dla zmiennej liczby kont. Ciąg znaków rozdzielony przecinkami (comma-delimited string) to format danych, a nie struktura do efektywnej agregacji.