Python: структуры данных

Что получится

25 решений на Python в 5 темах, без сквозного проекта. Начнёшь со стека для Backspace и очереди печати на deque, пройдёшь через частоты тегов и обратный индекс на dict, streaming-медиану на двух heap, полный размер вложенной папки рекурсией, и закончишь топологической сортировкой пакетов с fail-closed на цикле. Тема «Стеки и очереди» бесплатная, «Хеш-индексы», «Приоритетный порядок», «Деревья» и «Графы» — в Premium. Деревья и графы здесь не отдельный тип, а функции над словарём: свою структуру писать не придётся.

Для кого

Для тех, кто знает базовый Python и хочет закрыть пробел в структурах данных перед алгоритмическим собеседованием или архитектурной задачей. Уровень сборника medium: пригодится опыт с функциями и словарями, но глубокое ООП не требуется. BFS, DFS и heapq объясняются на прикладных примерах, а не абстрактно.

• Уметь писать функции, циклы и условия на Python
• Работать со списками, кортежами, множествами и словарями

Что ещё отработаешь

• Держать текущую медиану потока на паре heap без пересчёта по всем данным
• Обходить дерево в глубину и в ширину, с восстановлением пути и без
• Находить цикл в графе трёхцветным DFS и строить топологический порядок по Кану
• Выбирать между стеком, очередью, кучей и хеш-таблицей по форме задачи, а не по привычке