---
id: TASK-32
title: 'Разбор задачи: Number of Islands (Extra)'
status: Done
assignee:
  - '@assistant'
created_date: '2026-09-10 07:51'
updated_date: '2026-09-10 10:35'
labels: []
dependencies: []
references:
  - applications/yandex-codenv/algo-solutions/_template.md
priority: low
type: task
ordinal: 32000
---

## Description

<!-- SECTION:DESCRIPTION:BEGIN -->
Файл: algo-solutions/extra/03-number-of-islands.md. Medium, DFS/BFS.
<!-- SECTION:DESCRIPTION:END -->

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

## Implementation Plan

<!-- SECTION:PLAN:BEGIN -->
1. Create applications/yandex-codenv/algo-solutions/extra/03-number-of-islands.md following the template format
2. Fill all sections: Условие, Ключевая идея, Оценка сложности, Решение (Ruby), Разбор на примере, Edge Cases, Типичные ошибки, Альтернативные подходы, Заметки после повторения
3. Verify with a Ruby test run
4. Check acceptance criteria and finalize
<!-- SECTION:PLAN:END -->

## Implementation Notes

<!-- SECTION:NOTES:BEGIN -->
Файл создан: applications/yandex-codenv/algo-solutions/extra/03-number-of-islands.md. Все секции формата заполнены. Ruby-реализация проверена на 9 тестовых кейсах (все пройдены).
<!-- SECTION:NOTES:END -->

## Final Summary

<!-- SECTION:FINAL_SUMMARY:BEGIN -->
Добавлен разбор Number of Islands (LeetCode 200, Medium, DFS/BFS). Файл: extra/03-number-of-islands.md. Включает рекурсивный DFS (основной), BFS-вариант, таблицу альтернатив, разбор на примере, edge cases и типичные ошибки. Проверено: 9 тестов пройдены (пустая сетка, 1×1, 2×2, 4×4, 30×30 сплошной остров).
<!-- SECTION:FINAL_SUMMARY:END -->
