Подготовка к собеседованию Java Middle: алгоритмы

Разберите три паттерна алгоритмической секции на Java 17 и обоснуйте каждый шаг решения: что хранить в HashMap, почему граница окна движется только вперёд и где остановить бинарный поиск.

• Частоты префиксных сумм. Подсчёт участков с заданной суммой, когда в массиве есть нули, повторы и отрицательные числа.
• Окно на двух указателях. Самый длинный участок с ограничением на число разных значений и оценка суммарного числа сдвигов границ.
• Нижняя и верхняя границы бинарного поиска. Подсчёт значений в диапазоне с дублями и без переполнения на Integer.MAX_VALUE.

В курсе 18 вопросов с пояснением к каждому варианту и три задачи с автопроверкой. Тесты задач покрывают пустой ввод, повторы, отрицательные числа и границы int и long, а к каждой задаче есть полное решение с разбором.