В Авито есть дерево категорий товаров. Необходимо подсчитать количество подкатегорий для каждой корневой категории.

algorithms · data-structuresAvito / Авито (алгоритмы)не решено

Условие

В Авито есть дерево категорий товаров. Необходимо подсчитать количество подкатегорий для каждой корневой категории.

### Пример

### in

categories = [
{
name: "Бытовая техника ",
children: [
{
name: "Телевизоры ",
children: [
{ name: "ЭЛТ ", children: [] },
{ name: "LED ", children: [] },
{ name: "OLED ", children: [] }
]
},
{
name: "Холодильники ",
children: [
{ name: "Двухкамерные ", children: [] },
{ name: "Однокамерные ", children: [] }
]
},
{
name: "Утюги ",
children: []
}
]
},
{
name: "Растения ",
children: [
{ name: "Комнатные ", children: [] },
{ name: "Садовые ", children: [] }
]
}
]

### out

result = ["Бытовая техника ": 8, "Растения ": 2]

Решение

Разбор

---

Источник: Avito / Авито (алгоритмы)

← Продавцы на Авито участвовали во внутре… · Все задачи · Алгоритмы и структуры данных · Напишите функцию, которая выводит на эк… →