Задача, которая проверяет умение работать с массивами и скользящим окном. Нужно найти минимальную длину непрерывного подмассива, сумма элементов которого не меньше `target`.
Решение через Sliding Window работает за O(n): расширяем окно вправо, а когда сумма становится достаточной — сдвигаем левую границу, пытаясь уменьшить длину
#leetcode #ЕГЭ #алгоритмы #slidingwindow #собеседование
В ящике лежат 10 чёрных и 10 белых носков. Ты достаёшь их в полной темноте и не можешь определить цвет на ощупь.
Сколько носков нужно достать, чтобы гарантированно получить два носка одного цвета?
Разбираем решение через принцип Дирихле: даже если первые два носка окажутся разных цветов, третий обязательно совпадёт по цвету с одним из них. Ответ — всего 3 носка!
#собеседование #Яндекс #логика #задачки #программирование
Разбираем классическую математическую задачу с LeetCode, которая регулярно может попастся на алгоритмических собеседованиях.
В этом видео покажу, почему не нужно вычислять сам факториал, и как за O(log n) найти количество нулей в его конце, просто посчитав количество множителей 5.
#leetcode #cpp #алгоритмы #math #factorial #программирование #собеседование
Разбираем классическую задачу LeetCode на числа Фибоначчи.
Сначала показываю решение через рекурсию — это худший вариант решения этой задачи. Затем разбираем оптимальное решение через две переменные с линейной сложностью O(n) и памятью O(1).
#algorithms #айти #логика #leetcode #программирование