Каталог задач
130 задач из 1000. Страница 1 из 3. Авторские задачи для подготовки к собеседованиям аналитиков с разборами решений.
Темы
Уровень
Сложность
По мотивам интервью в
001
Reverse String — разворот строки на месте
АлгоритмыДва указателяЛёгкаяJunior
002
Valid Palindrome — палиндром с фильтрацией символов
АлгоритмыДва указателяЛёгкаяJunior
003
Merge Sorted Array — слияние двух отсортированных массивов на месте
АлгоритмыДва указателяЛёгкаяJunior
004
Intersection of Two Arrays — пересечение двух массивов
АлгоритмыДва указателяЛёгкаяJunior
005
Squares of a Sorted Array — квадраты элементов отсортированного массива
АлгоритмыДва указателяЛёгкаяJunior
006
Remove Duplicates from Sorted Array — удаление дублей в отсортированном массиве
АлгоритмыДва указателяЛёгкаяJunior
007
Move Zeroes — переместить нули в конец, сохранить порядок ненулевых
АлгоритмыДва указателяЛёгкаяJunior
008
Two Sum II — два числа в отсортированном массиве с заданной суммой
АлгоритмыДва указателяСредняяJunior
009
3Sum — три числа с нулевой суммой
АлгоритмыДва указателяСредняяMiddle
010
String Compression — сжатие строки повторами в RLE
АлгоритмыДва указателяСредняяMiddle
011
Compare Version Numbers — сравнение версий вида "1.2.10"
АлгоритмыДва указателяСредняяMiddle
012
Container With Most Water — контейнер с максимальной водой
АлгоритмыДва указателяСредняяMiddle
013
Matrix Diagonal Sum — сумма элементов на двух диагоналях квадратной матрицы
АлгоритмыМатрицыЛёгкаяJunior
014
Transpose Matrix — транспонирование матрицы
АлгоритмыМатрицыЛёгкаяJunior
015
Valid Sudoku — проверка корректности доски судоку 9×9
АлгоритмыМатрицыСредняяMiddle
016
Rotate Image — поворот квадратной матрицы на 90° на месте
АлгоритмыМатрицыСредняяMiddle
017
Spiral Matrix — обход матрицы по спирали
АлгоритмыМатрицыСредняяMiddle
018
Two Sum — два числа с заданной суммой
АлгоритмыХеш-таблицыЛёгкаяJunior
019
Isomorphic Strings — изоморфны ли две строки
АлгоритмыХеш-таблицыЛёгкаяJunior
020
Roman to Integer — конвертация римской записи в число
АлгоритмыХеш-таблицыЛёгкаяJunior
021
Valid Anagram — анаграмма ли строка t для s
АлгоритмыХеш-таблицыЛёгкаяJunior
022
Group Anagrams — группировка строк-анаграмм
АлгоритмыХеш-таблицыСредняяMiddle
023
Range Sum Query — Immutable
АлгоритмыПрефиксная суммаЛёгкаяJunior
024
Find the Highest Altitude — наивысшая точка маршрута
АлгоритмыПрефиксная суммаЛёгкаяJunior
025
Find Pivot Index — индекс «равновесия» в массиве
АлгоритмыПрефиксная суммаЛёгкаяJunior
026
Range Sum Query 2D — двумерная префиксная сумма
АлгоритмыПрефиксная суммаСредняяMiddle
027
Subarray Sum Equals K — количество подмассивов с суммой K
АлгоритмыПрефиксная суммаСредняяMiddle
028
Power of Two — является ли число степенью двойки
АлгоритмыБитовые манипуляцииЛёгкаяJunior
029
Single Number — единственное непарное число в массиве
АлгоритмыБитовые манипуляцииЛёгкаяJunior
030
Find the Difference — найти добавленный символ
АлгоритмыБитовые манипуляцииЛёгкаяJunior
031
Reverse Bits — реверс битов 32-битного числа
АлгоритмыБитовые манипуляцииЛёгкаяJunior
032
Number of 1 Bits — количество единиц в двоичной записи
АлгоритмыБитовые манипуляцииЛёгкаяJunior
033
Binary Search — классический бинарный поиск
АлгоритмыБинарный поискЛёгкаяJunior
034
Search Insert Position — куда вставить элемент в отсортированный массив
АлгоритмыБинарный поискЛёгкаяJunior
035
First Bad Version — первая «плохая» версия в линейке
АлгоритмыБинарный поискЛёгкаяJunior
036
Sqrt(x) — целочисленный квадратный корень
АлгоритмыБинарный поискЛёгкаяJunior
037
Valid Perfect Square — точный квадрат?
АлгоритмыБинарный поискЛёгкаяJunior
038
Find First and Last Position of Element — границы вхождения в отсортированном массиве
АлгоритмыБинарный поискСредняяMiddle
039
Search a 2D Matrix — поиск в построчно-сортированной матрице
АлгоритмыБинарный поискСредняяMiddle
040
Find Peak Element — найти любой пик
АлгоритмыБинарный поискСредняяMiddle
041
Capacity to Ship Packages Within D Days — минимальная вместимость корабля
АлгоритмыБинарный поискСредняяMiddle
042
Search in Rotated Sorted Array — поиск в «повёрнутом» отсортированном массиве
АлгоритмыБинарный поискСредняяMiddle
043
Sort Array by Parity — все чётные перед всеми нечётными
АлгоритмыСортировкиЛёгкаяJunior
044
Пузырьковая сортировка — реализация и анализ
АлгоритмыСортировкиСредняяJunior
045
Сортировка вставками — реализация и анализ
АлгоритмыСортировкиСредняяJunior
046
Сортировка выбором — реализация и анализ
АлгоритмыСортировкиСредняяJunior
047
Сортировка подсчётом — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
048
Блочная сортировка (bucket sort) — реализация и анализ
АлгоритмыСортировкиСредняяMiddle
049
Top K Frequent Elements — топ-K самых частых элементов
АлгоритмыСортировкиСредняяMiddle
050
Сортировка слиянием — реализация и анализ
АлгоритмыСортировкиСредняяMiddle