Frequency Counting

Enemy 1 of 5

Many problems boil down to "how often does each thing show up?" An associative array (hash map) is perfect: keys are the items, values are counts.

Increment with $counts[$x] = ($counts[$x] ?? 0) + 1 as you scan the input once.