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