Top-down (lru_cache) и bottom-up. Fibonacci, climb stairs, house robber, coin change, LIS, LCS, 0/1 knapsack, Kadane (max subarray). Шаги решения DP-задачи. 4 задачи.
Big O, бинарный поиск, сортировки, рекурсия. Все топовые паттерны с собесов, с интерактивной Python-практикой прямо в конспекте.
Ключевые темы: big-o, algorithms, binary search, sorting, recursion, fibonacci, interview.
В Pro-подписке по этому конспекту получите: