---
id: TASK-18
title: 'Разбор задачи: Subarray Sum Equals K (Hash Table)'
status: Done
assignee:
  - '@assistant'
created_date: '2026-09-10 07:50'
updated_date: '2026-09-10 08:16'
labels: []
dependencies: []
references:
  - applications/yandex-codenv/algo-solutions/_template.md
priority: high
type: task
ordinal: 18000
---

## Description

<!-- SECTION:DESCRIPTION:BEGIN -->
Файл: algo-solutions/hash-table/04-subarray-sum-equals-k.md
<!-- SECTION:DESCRIPTION:END -->

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

## Implementation Plan

<!-- SECTION:PLAN:BEGIN -->
1. Изучить задачу Subarray Sum Equals K (LeetCode #560) — условие, ключевую идею, сложность
2. Создать файл algo-solutions/hash-table/04-subarray-sum-equals-k.md по шаблону
3. Заполнить все секции: условие, ключевая идея, оценка сложности, решение (Ruby), разбор на примере, edge cases, типичные ошибки, альтернативные подходы
4. Проверить по шаблону, что ни одна секция не пропущена
<!-- SECTION:PLAN:END -->

## Implementation Notes

<!-- SECTION:NOTES:BEGIN -->
Created hash-table/04-subarray-sum-equals-k.md with all template sections
Verified via grep: all 10 sections present (frontmatter + 9 ## sections)
Key solution: Prefix Sum + Hash Map, O(n) time, O(n) space
<!-- SECTION:NOTES:END -->

## Final Summary

<!-- SECTION:FINAL_SUMMARY:BEGIN -->
Created Subarray Sum Equals K (LC #560) solution file at hash-table/04-subarray-sum-equals-k.md. All template sections filled: condition, key idea, complexity, Ruby solution (prefix sum + hash map), trace through example, edge cases (empty, zeros, negatives, overflow), common mistakes, alternative approaches table. Verified all 10 template sections present via grep.
<!-- SECTION:FINAL_SUMMARY:END -->