Дан объект с категориями магазина. У каждой категории есть айдишник и название, а некоторые категории содержат подкатегории. Любая подкатегория в свою очередь также может содержать свои подкатегории.
const catalog = { id: "1", name: "Электроника", children: [ { id: "2", name: "Товары для компьютера", children: [ { id: "3", name: "Оперативная память", children: [] }, { id: "4", name: "Процессоры", children: [] }, ], }, { id: "5", name: "Мобильные телефоны", children: [] }, ], };
«Хлебные крошки» — элемент интерфейса, показывающий путь от некоторого начального элемента до того уровня иерархии, где в данный момент находится пользователь (см. статью на Wikipedia).
Напишите функцию breadcrumbs
, которая по айдишнику категории строит массив из хлебных крошек.
console.log(breadcrumbs(catalog, "1")); // ["Электроника"] console.log(breadcrumbs(catalog, "3")); // ["Электроника", "Товары для компьютера", "Оперативная память"] console.log(breadcrumbs(catalog, "5")); // ["Электроника", "Мобильные телефоны"]