ССобесов

Каталог задач

130 задач из 1000. Страница 2 из 3. Тестовые задания с реальных собеседований по аналитике и алгоритмам.

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