Инженерная образовательная база

Тут лучше развести число, запись числа, счёт и носитель счёта. Иначе всё смешивается: черточки, позиции, символы, количество, порядок, операции. Черточка […]

Min Stack — это стек, который умеет не только обычные операции: push pop top но ещё и операцию: getMin причём

Monotonic stack — это стек, в котором мы специально поддерживаем монотонный порядок элементов: либо возрастающий, либо убывающий. То есть это

Lookup за O(1) — это когда мы можем проверить или достать значение почти мгновенно, без прохода по всей коллекции. lookup

Grouping — это приём, когда мы раскладываем элементы по группам на основе какого-то признака. То есть мы не просто считаем:

Frequency map — это словарь частот: структура данных, где мы храним, сколько раз каждый элемент встретился. То есть не просто

Big O — это способ описать, как растёт стоимость алгоритма при увеличении размера входных данных. Чаще всего говорят о времени: