Каталог задач
130 задач из 1000. Страница 2 из 3. Авторские задачи для подготовки к собеседованиям аналитиков с разборами решений.
Темы
Уровень
Сложность
По мотивам интервью в
051
Быстрая сортировка — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
052
Kth Largest Element in an Array — k-й наибольший
АлгоритмыСортировкиСредняяMiddle
053
Поразрядная сортировка (radix sort) — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
054
Sort Colors (Dutch National Flag) — три цвета на месте
АлгоритмыСортировкиСредняяMiddle
055
Merge Intervals — слияние пересекающихся отрезков
АлгоритмыИнтервалыСредняяMiddle
056
Insert Interval — вставка нового отрезка в отсортированный список
АлгоритмыИнтервалыСредняяMiddle
057
Non-overlapping Intervals — минимум отрезков на удаление
АлгоритмыИнтервалыСредняяMiddle
058
Middle of the Linked List — середина связного списка
АлгоритмыСвязные спискиЛёгкаяJunior
059
Linked List Cycle — есть ли цикл в списке
АлгоритмыСвязные спискиЛёгкаяJunior
060
Merge Two Sorted Lists — слияние двух отсортированных списков
АлгоритмыСвязные спискиЛёгкаяJunior
061
Reverse Linked List — разворот односвязного списка
АлгоритмыСвязные спискиЛёгкаяJunior
062
Palindrome Linked List — палиндром в связном списке
АлгоритмыСвязные спискиЛёгкаяMiddle
063
Intersection of Two Linked Lists — точка пересечения двух списков
АлгоритмыСвязные спискиЛёгкаяMiddle
064
Delete Node in a Linked List — удалить узел без доступа к голове
АлгоритмыСвязные спискиСредняяMiddle
065
Sort List — сортировка связного списка за O(n log n)
АлгоритмыСвязные спискиСредняяMiddle
066
Binary Tree Inorder Traversal — обход «in-order» бинарного дерева
АлгоритмыДеревьяЛёгкаяJunior
067
Search in a Binary Search Tree — поиск в BST
АлгоритмыДеревьяЛёгкаяJunior
068
Insert into a Binary Search Tree — вставка в BST
АлгоритмыДеревьяСредняяMiddle
069
Delete Node in a BST — удаление узла из BST
АлгоритмыДеревьяСредняяMiddle
070
Maximum Depth of Binary Tree — максимальная глубина дерева
АлгоритмыДеревьяЛёгкаяJunior
071
Diameter of Binary Tree — диаметр дерева
АлгоритмыДеревьяЛёгкаяMiddle
072
Range Sum of BST — сумма значений в диапазоне
АлгоритмыДеревьяЛёгкаяJunior
073
Symmetric Tree — зеркальная симметричность дерева
АлгоритмыДеревьяЛёгкаяJunior
074
Binary Tree Level Order Traversal — обход по уровням (BFS)
АлгоритмыДеревьяСредняяMiddle
075
Validate Binary Search Tree — проверка BST
АлгоритмыДеревьяСредняяMiddle
076
Implement Queue using Stacks — очередь на двух стеках
АлгоритмыСтеки и очередиЛёгкаяMiddle
077
Implement Stack using Queues — стек на одной очереди
АлгоритмыСтеки и очередиЛёгкаяMiddle
078
Valid Parentheses — корректность скобок трёх видов
АлгоритмыСтеки и очередиЛёгкаяJunior
079
Score of Parentheses — счёт скобочной строки
АлгоритмыСтеки и очередиСредняяMiddle
080
Minimum Add to Make Parentheses Valid — минимум вставок для баланса
АлгоритмыСтеки и очередиСредняяMiddle
081
Minimum Remove to Make Valid Parentheses — минимум удалений для баланса
АлгоритмыСтеки и очередиСредняяMiddle
082
Min Stack — стек с операцией getMin за O(1)
АлгоритмыСтеки и очередиСредняяMiddle
083
Daily Temperatures — сколько дней до большего значения
АлгоритмыСтеки и очередиСредняяMiddle
084
Decode String — раскодирование строки с повторами
АлгоритмыСтеки и очередиСредняяMiddle
085
Longest Substring Without Repeating Characters
АлгоритмыПлавающее окноСредняяMiddle
086
Find All Anagrams in a String — все начала анаграмм-подстрок
АлгоритмыПлавающее окноСредняяMiddle
087
Longest Harmonious Subsequence — подпоследовательность с разницей max-min = 1
АлгоритмыПлавающее окноСредняяMiddle
088
Longest Repeating Character Replacement
АлгоритмыПлавающее окноСредняяMiddle
089
Fruit Into Baskets — самая длинная подстрока с ≤ 2 видами
АлгоритмыПлавающее окноСредняяMiddle
090
Generate Parentheses — все валидные комбинации скобок
АлгоритмыПоиск с возвратомСредняяMiddle
091
Permutations — все перестановки массива
АлгоритмыПоиск с возвратомСредняяMiddle
092
Combinations — все сочетания C(n, k)
АлгоритмыПоиск с возвратомСредняяMiddle
093
Number of Islands — число островов на карте
АлгоритмыГрафыСредняяMiddle
094
The Maze — катящийся шар в лабиринте
АлгоритмыГрафыСредняяMiddle
095
Course Schedule — можно ли пройти все курсы (нет ли цикла)
АлгоритмыГрафыСредняяMiddle
096
Cheapest Flights Within K Stops — самый дешёвый маршрут с ≤ K пересадками
АлгоритмыГрафыСредняяMiddle
097
Min Cost to Connect All Points — MST на манхэттенском графе
АлгоритмыГрафыСредняяMiddle
098
Climbing Stairs — число способов подняться на n ступенек
АлгоритмыДинамическое программированиеЛёгкаяJunior
099
Jump Game — можно ли допрыгнуть до конца
АлгоритмыДинамическое программированиеСредняяMiddle
100
House Robber — максимум денег без двух соседних домов
АлгоритмыДинамическое программированиеСредняяMiddle