Размер команды менеджера
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Деревья и графы
- Рекурсия и перебор
Оргструктура компании. Дерево задано списком parent: parent[i] — номер родителя узла i, у корня стоит -1. Узлы нумеруются с 0, корень один. Команда менеджера — он сам, его прямые подчинённые, их подчинённые и так далее вниз по дереву. Дан список parent и номер manager: верните размер его команды, считая самого менеджера.
Пример: [-1, 0, 0, 1, 1, 2], 1 → 3 (сотрудники 1, 3 и 4).
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).