Префиксные суммы (Грокаем Алгособесы) #1

Префиксные суммы — один из самых важных алгоритмических паттернов на собеседованиях. В этом видео: 🔹 Что такое префиксная сумма и зачем она нужна 🔹 Как решать задачи за O(n), а не O(n²) 🔹 Пример: поиск подмассива с заданной суммой Материалы по видео : https://github.com/MaratNotes/marat_notes/tree/master/grokking_algorithms/1_prefix_sum Подписывайся на мой телеграм об IT, разработке и инженирии данных: t.me/marat_notes 00:00 Приветственное слово 00:24 Что это за рубрика и что такое алгоритмические паттерны 01:54 Префиксная сумма. Что это и как реализовать. 05:35 Задача с LeetCode 08:15 Заключительное слово #алгоритмы #python #programming #leetcode #prefixsum