re:re:actable
06

Алгоритмы и структуры данных

9 тем63 урокаИзучено –/63
01Что такое алгоритм02Что такое Big O notation03Как считать временную сложность04Как считать пространственную сложность05Что такое best average и worst case
01Как использовать Array в алгоритмах02Как использовать Map и чем Map отличается от Object03Как использовать Set04Как типизировать алгоритмы в TypeScript05Что такое generics в структурах данных
01Что такое array и dynamic array02Что такое linked list03Что такое stack04Что такое queue и deque05Что такое hash table06Что такое heap и priority queue
01Что такое linear search и binary search02Какие сортировки нужно знать03Что такое bubble selection и insertion sort04Что такое merge sort05Что такое quick sort06Как правильно сортировать в JavaScript07Что такое binary search по ответу
01Что такое two pointers02Что такое sliding window03Что такое prefix sums04Как использовать hash map для частот и индексов05Как решать задачи на intervals06Что такое monotonic stack07Что такое fast and slow pointers08Что такое backtracking
01Что такое tree02Что такое binary search tree03Как работают DFS и BFS для дерева04Что такое graph и как его хранить05Как работают DFS и BFS для графа06Что такое shortest path и Dijkstra07Что такое topological sort
01Как работает рекурсия и как она влияет на call stack02Что такое memoization03Что такое dynamic programming04Как решать задачи 0 1 knapsack05Как решать DP по строкам и таблицам06Чем greedy отличается от dynamic programming
01Как решать алгоритмическую задачу на собеседовании02Как говорить про сложность решения03Какие задачи нужно уметь решать04Как проверять edge cases и писать тесты05Какие JavaScript pitfalls важны в алгоритмах06Как составить план подготовки к алгоритмам
00Карта раздела для новичка и недостающие темы01Как новичку читать алгоритмическую задачу02Как делать dry run трассировку и таблицу состояний03Как выбирать структуру данных под задачу04Как превращать brute force в оптимальное решение05Как доказывать корректность через инварианты06Как избегать off by one и ошибок с границами07Что такое trie prefix tree08Что такое union find DSU09Что такое bit manipulation10Какие математические приемы нужны в алгоритмах11Как решать задачи на matrix и grid12Какие продвинутые graph algorithms стоит знать

Поиск

Поиск по урокам