---
round: 2
date: 2026-09-12
pool: failed-4
order: [20, 8, 11, 17]
tickets_total: 4
tickets_answered: 4
status: completed
score_total: 8
score_max: 12
---

# Раунд 2 — 2026-09-12

> Пул: только проваленные в раунде 1 задачи (балл 1). Цель — довести ответ до 3 (идея + структура + сложность + граничные случаи).

## Порядок

Глобальные номера задач в порядке предъявления:

```
20 8 11 17
```

## Итоговая таблица

| Билет | Глобальный № | Задача | Тема | Балл | Вердикт |
|-------|--------------|--------|------|------|---------|
| 01 | 20 | Merge k Sorted Lists | Linked Lists | 2 | 🟡 partial |
| 02 | 8 | Two Sum | Hash Table | 2 | 🟡 partial |
| 03 | 11 | Subarray Sum Equals K | Hash Table | 2 | 🟡 partial |
| 04 | 17 | Best Time to Buy and Sell Stock | Greedy | 2 | 🟡 partial |

**Итого: 8 / 12, средний балл 2.00.** Пройдено на 3 — 0, частично (2) — 4, провалено (0–1) — 0.

## Разбивка по темам

| Тема | Билетов | Сумма | Средний | Комментарий |
|------|---------|-------|---------|-------------|
| Linked Lists | 1 | 2 | 2.00 | оба подхода (heap + попарное слияние) верны; сложность не названа |
| Hash Table | 2 | 4 | 2.00 | ключевые приёмы исправлены (проверка до вставки; префиксы + счётчик); сложность и edge cases не названы |
| Greedy | 1 | 2 | 2.00 | min_price + max_profit найдены; сложность и edge cases не названы |
| **Итого** | **4** | **8** | **2.00** | |

## Что показал раунд

**Сильное.** Все четыре провала раунда 1 закрыты по идее — ни одной неверной идеи в этот раз:

- #20 Merge k Sorted Lists: названы оба канонических подхода (min-heap по головам и попарное слияние по уровням) вместо прежнего линейного поиска O(N·k).
- #8 Two Sum: явно проговорен порядок «сначала ищем комплемент, потом добавляем» — самосовпадение `[0,0]` устранено.
- #11 Subarray Sum Equals K: префиксные суммы + hash-счётчик вместо прежнего скользящего окна; объяснён `freq[0] = 1`.
- #17 Best Time to Buy and Sell Stock: найден `min_price` с инициализацией бесконечностью, чего не было в раунде 1.

**Системный пробел остался.** Ни одного ответа на 3: как и в раунде 1, ни в одном билете не названы одновременно сложность по времени и памяти и 2–3 граничных случая. Идеи теперь верные, но формат ответа неполный — интервьюер будет тянуть сложность и edge cases вопросами.

## На повтор

**Приоритет 1 (те же 4, добить до 3):** 20 Merge k Sorted Lists · 8 Two Sum · 11 Subarray Sum Equals K · 17 Best Time to Buy and Sell Stock. Что добавить к уже верной идее: сложность (время/память) и 2–3 граничных случая — см. разбор в `algo-solutions/`.

**Приоритет 2 (идея верна, но не канон — из раунда 1):** 9 Group Anagrams · 15 Sliding Window Maximum (deque) · 14 Sliding Window Median · 16 Peeking Iterator · 19 Best Time with Fee · 22 Number of Islands.

**Приоритет 3 (мелкие):** 31/30 Add Strings/Binary (разная длина, остаточный перенос) · 32 Multiply Strings · 12 Merge Intervals (сортировка) · 25 Binary Search (`while l <= r`) · 3 Squares (заполнять с конца) · 4 Summary Ranges · 13 Valid Parentheses (пустой стек) · 6 Permutation in String · 10 Valid Anagram.