Frequency Counting
6 min · Scala examples
Use a dictionary to count how many times each value appears.
Scala · Frequency Counting0/5 cleared
Enemy 1 of 5
Many problems boil down to "how often does each thing show up?" A mutable Map is perfect: keys are the items, values are counts.
Increment with counts(x) = counts.getOrElse(x, 0) + 1 as you scan the input once.
You
Cargo Cultist
Loading editor…
Sign up to fightThis one runs on our servers, so it needs a free account.
Stuck? Ask Rena
Your AI tutor that gives assistance.
Asking Rena in lessons is on Ultimate.