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

Seen set — это множество уже увиденных элементов. То есть структура данных, куда мы кладём элементы, которые уже встретили при […]

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

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

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

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

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

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

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

Это техника решения задач, где по структуре данных (обычно массиву или строке) одновременно двигаются два индекса. Это про наличие двух