frequency map

RU: карта частоты

A hash map where keys are values from the input and counts (integers) are the values. Built in one O(n) pass: for each element, increment its count. Used to solve anagrams, find non-repeating elements, and detect duplicates.