Algorytmy i struktury danych · Junior · Pytanie 61 z 75
Jak w O(n) policzyć, ile razy każde słowo występuje na liście?
- 1Zagnieżdżonymi pętlami porównać każde słowo z każdym
- ✓Poprawna odpowiedź: Użyć
Mapze słowa na licznik i zwiększać go w jednym przejściu - 3Posortować słowa i wywołać
indexOfdla każdego
Wyjaśnienie
Jedno przejście z counts.set(w, (counts.get(w) ?? 0) + 1) to średnio O(n). Zliczanie częstości mapą to jeden z najczęstszych klocków w zadaniach rekrutacyjnych.