🧮
Алгоритмы — Основы и структуры данных
Big O, массивы, списки, стек, очередь, хеш-таблицы, деревья, графы, сортировки, поиск, рекурсия.
30 вопросов · 30 показано
EasyЧто такое Big O notation и почему важно?big-oEasyКак работают бинарный поиск и его сложность?binary-searchMediumКак реализовать разворот односвязного списка?linked-listMediumКак определить цикл в связном списке?linked-listfloydEasyКак найти пересечение двух массивов?arrayshashMediumКак работает Merge Sort?merge-sortMediumКак работает QuickSort?quicksortMediumКак найти k-й по величине элемент?quickselectheapMediumКак реализовать стек через очередь (и наоборот)?stackqueueMediumЧто такое хеш-таблица и как обрабатывает коллизии?hashtableMediumКак работает BFS и DFS?bfsdfsHardКак найти кратчайший путь (Dijkstra)?dijkstraHardЧто такое динамическое программирование?dpEasyКак решить Two Sum?hashtwo-sumEasyКак проверить палиндром?palindromeEasyКак проверить правильность скобок?stackparenthesesMediumЧто такое бинарное дерево поиска (BST)?bstHardЧто такое Trie (префиксное дерево)?trieMediumЧто такое heap (куча) и priority queue?heapHardКак работает union-find (disjoint set)?union-findHardЧто такое backtracking?backtrackingMediumКак найти longest substring без повторений?sliding-windowMediumКак слить k отсортированных списков?heapmergeMediumЧто такое sliding window?sliding-windowHardКак работает топологическая сортировка?topological-sortHardКак работает quickselect и почему O(n)?quickselectEasyЧто такое prefix sum?prefix-sumHardКак найти минимальное остовное дерево (MST)?mstMediumЧто такое жадные алгоритмы (greedy)?greedyMediumКак работает алгоритм Kadane (max subarray)?kadane