Топ-10 задач Яндекса
Задачи для подготовки к алгоритмическому собеседованию, в порядке приоритета. Как задача может называться в Яндексе, её аналог на LeetCode и готовый разбор.
| № | Как может называться в Яндексе | Название на LeetCode | Разбор |
|---|---|---|---|
| 1 | Вертикальная ось симметрии | Line Reflection | Читать |
| 2 | Максимальный подмассив единиц | Longest Subarray of 1’s After Deleting One Element | Пока нет |
| 3 | Подотрезок с суммой X | Subarray Sum Equals K | Читать |
| 4 | Проверка строк на исправление | One Edit Distance | Читать |
| 5 | Свёртка списка в диапазоны | Summary Ranges | Пока нет |
| 6 | Поиск подстроки в строке без учёта порядка букв | Permutation in String | Пока нет |
| 7 | Выбрать место в кинотеатре | Maximize Distance to Closest Person | Пока нет |
| 8 | Сжатие строки (RLE) | String Compression | Пока нет |
| 9 | Структура данных с выбором случайного элемента и быстрыми Insert, Remove, Find | Insert Delete GetRandom O(1) | Пока нет |
| 10 | Удалить нули из вектора | Move Zeroes | Пока нет |
Варианты условий в Яндексе и на LeetCode могут отличаться. Порядок в подборке отражает приоритет подготовки, а не официальный рейтинг Яндекса.