Каталог задач
1000 задач. Страница 3 из 20. Авторские задачи для подготовки к собеседованиям аналитиков с разборами решений.
Темы
Уровень
Сложность
По мотивам интервью в
101
Find First and Last Position of Element — границы вхождения в отсортированном массиве
АлгоритмыБинарный поискСредняяMiddle
102
Search a 2D Matrix — поиск в построчно-сортированной матрице
АлгоритмыБинарный поискСредняяMiddle
103
Find Peak Element — найти любой пик
АлгоритмыБинарный поискСредняяMiddle
104
Capacity to Ship Packages Within D Days — минимальная вместимость корабля
АлгоритмыБинарный поискСредняяMiddle
105
Search in Rotated Sorted Array — поиск в «повёрнутом» отсортированном массиве
АлгоритмыБинарный поискСредняяMiddle
106
Sort Array by Parity — все чётные перед всеми нечётными
АлгоритмыСортировкиЛёгкаяJunior
107
Пузырьковая сортировка — реализация и анализ
АлгоритмыСортировкиСредняяJunior
108
Сортировка вставками — реализация и анализ
АлгоритмыСортировкиСредняяJunior
109
Сортировка выбором — реализация и анализ
АлгоритмыСортировкиСредняяJunior
110
Сортировка подсчётом — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
111
Блочная сортировка (bucket sort) — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
112
Top K Frequent Elements — топ-K самых частых элементов
АлгоритмыСортировкиСредняяMiddle
113
Сортировка слиянием — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
114
Быстрая сортировка — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
115
Kth Largest Element in an Array — k-й наибольший
АлгоритмыСортировкиСредняяMiddle
116
Поразрядная сортировка (radix sort) — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
117
Sort Colors (Dutch National Flag) — три цвета на месте
АлгоритмыСортировкиСредняяMiddle
118
Merge Intervals — слияние пересекающихся отрезков
АлгоритмыИнтервалыСредняяMiddle
119
Insert Interval — вставка нового отрезка в отсортированный список
АлгоритмыИнтервалыСредняяMiddle
120
Non-overlapping Intervals — минимум отрезков на удаление
АлгоритмыИнтервалыСредняяMiddle
121
Middle of the Linked List — середина связного списка
АлгоритмыСвязные спискиЛёгкаяJunior
122
Linked List Cycle — есть ли цикл в списке
АлгоритмыСвязные спискиЛёгкаяJunior
123
Merge Two Sorted Lists — слияние двух отсортированных списков
АлгоритмыСвязные спискиЛёгкаяJunior
124
Reverse Linked List — разворот односвязного списка
АлгоритмыСвязные спискиЛёгкаяJunior
125
Palindrome Linked List — палиндром в связном списке
АлгоритмыСвязные спискиЛёгкаяMiddle
126
Intersection of Two Linked Lists — точка пересечения двух списков
АлгоритмыСвязные спискиЛёгкаяMiddle
127
Delete Node in a Linked List — удалить узел без доступа к голове
АлгоритмыСвязные спискиСредняяMiddle
128
Sort List — сортировка связного списка за O(n log n)
АлгоритмыСвязные спискиСредняяMiddle
129
Binary Tree Inorder Traversal — обход «in-order» бинарного дерева
АлгоритмыДеревьяЛёгкаяJunior
130
Search in a Binary Search Tree — поиск в BST
АлгоритмыДеревьяЛёгкаяJunior
131
Insert into a Binary Search Tree — вставка в BST
АлгоритмыДеревьяСредняяMiddle
132
Delete Node in a BST — удаление узла из BST
АлгоритмыДеревьяСредняяMiddle
133
Maximum Depth of Binary Tree — максимальная глубина дерева
АлгоритмыДеревьяЛёгкаяJunior
134
Diameter of Binary Tree — диаметр дерева
АлгоритмыДеревьяЛёгкаяMiddle
135
Range Sum of BST — сумма значений в диапазоне
АлгоритмыДеревьяЛёгкаяJunior
136
Symmetric Tree — зеркальная симметричность дерева
АлгоритмыДеревьяЛёгкаяJunior
137
Binary Tree Level Order Traversal — обход по уровням (BFS)
АлгоритмыДеревьяСредняяMiddle
138
Validate Binary Search Tree — проверка BST
АлгоритмыДеревьяСредняяMiddle
139
Implement Queue using Stacks — очередь на двух стеках
АлгоритмыСтеки и очередиЛёгкаяMiddle
140
Implement Stack using Queues — стек на одной очереди
АлгоритмыСтеки и очередиЛёгкаяMiddle
141
Valid Parentheses — корректность скобок трёх видов
АлгоритмыСтеки и очередиЛёгкаяJunior
142
Score of Parentheses — счёт скобочной строки
АлгоритмыСтеки и очередиСредняяMiddle
143
Minimum Add to Make Parentheses Valid — минимум вставок для баланса
АлгоритмыСтеки и очередиСредняяMiddle
144
Minimum Remove to Make Valid Parentheses — минимум удалений для баланса
АлгоритмыСтеки и очередиСредняяMiddle
145
Min Stack — стек с операцией getMin за O(1)
АлгоритмыСтеки и очередиСредняяMiddle
146
Daily Temperatures — сколько дней до большего значения
АлгоритмыСтеки и очередиСредняяMiddle
147
Decode String — раскодирование строки с повторами
АлгоритмыСтеки и очередиСредняяMiddle
148
Longest Substring Without Repeating Characters
АлгоритмыПлавающее окноСредняяMiddle
149
Find All Anagrams in a String — все начала анаграмм-подстрок
АлгоритмыПлавающее окноСредняяMiddle
150
Longest Harmonious Subsequence — подпоследовательность с разницей max-min = 1
АлгоритмыПлавающее окноСредняяMiddle