a.programs
/
каталог
/ Проектирование структур данных
Проектирование структур данных
12 задач
LRU-кэш
Сложная
Префиксное дерево (Trie)
Сложная
Множество со вставкой/удалением/проверкой за O(1)
Легкая
Кэш с ограничением по времени жизни (TTL)
Средняя
Разворачивание вложенного списка
Легкая
Кольцевая очередь фиксированной ёмкости
Средняя
Словарь слов с шаблонным поиском
Экстремальная
Своя хеш-таблица
Очень легкая
Мультимножество со счётчиком
Легкая
Двусторонняя очередь на списке
Средняя
Определение лидера голосования в реальном времени
Легкая
Банковский счёт с историей операций
Легкая
Смотреть весь каталог →