---
id: TASK-27
title: 'Разбор задачи: Sliding Window Median (Sliding Window)'
status: Done
assignee:
  - '@assistant'
created_date: '2026-09-10 07:50'
updated_date: '2026-09-10 08:54'
labels: []
dependencies: []
references:
  - applications/yandex-codenv/algo-solutions/_template.md
priority: high
type: task
ordinal: 27000
---

## Description

<!-- SECTION:DESCRIPTION:BEGIN -->
Файл: algo-solutions/sliding-window/02-sliding-window-median.md. **Hard**: две кучи или sorted array + bsearch_index.
<!-- SECTION:DESCRIPTION:END -->

## Acceptance Criteria
<!-- AC:BEGIN -->
- [x] #1 Файл создан со всеми секциями формата
<!-- AC:END -->

## Implementation Plan

<!-- SECTION:PLAN:BEGIN -->
1. Изучить шаблон и существующий пример в той же категории (01-sliding-window-maximum.md) для соблюдения формата
2. Создать файл 02-sliding-window-median.md со всеми секциями шаблона:
   - Условие, ключевая идея (two heaps + lazy deletion), оценка сложности
   - Решение на Ruby (две кучи с lazy удалением)
   - Разбор на примере с пошаговым состоянием куч
   - Edge Cases и типичные ошибки
   - Альтернативные подходы (brute-force, sorted array + bsearch_index, two heaps)
   - Секция заметок после повторения (пустая)
3. Верифицировать: файл создан, все секции на месте
<!-- SECTION:PLAN:END -->

## Implementation Notes

<!-- SECTION:NOTES:BEGIN -->
Начальная реализация с def внутри метода — перепишу на класс Heap для читаемости
<!-- SECTION:NOTES:END -->

## Final Summary

<!-- SECTION:FINAL_SUMMARY:BEGIN -->
Created 02-sliding-window-median.md with all template sections. Two-heap + lazy deletion solution in Ruby with Heap class. Verification: all 9 ## sections match template, frontmatter present with 6 fields, file at applications/yandex-codenv/algo-solutions/sliding-window/02-sliding-window-median.md
<!-- SECTION:FINAL_SUMMARY:END -->