Алгоритмы

Секция как в Яндексе: 2 задачи за 60 минут

Формат — со страницы Яндекса об алгоритмической секции: час, две задачи, онлайн-редактор, любой язык. Первая проще, вторая на структуры данных.

1. Свои примеры. До кода — 3 и больше примеров «ввод → вывод». Проверим, покрыты ли краевые случаи.
2. Идея и сложность. Пара фраз о решении и оценка O(…), как вы сказали бы интервьюеру.
3. Код без запуска. Как на секции: проверяете в уме, тесты скрыты.
4. Сдача и итог. Прогоним 15–20 тестов и покажем итог по 5 критериям.