Испытания

Построение маршрута

JS: Деревья

itinerary.js

Реализуйте и экспортируйте по умолчанию функцию itinerary, которая выстраивает маршрут между городами.

Функция принимает 3 аргумента:

  • дерево городов
  • город старта
  • город окончания маршрута

и возвращает массив городов, выстроенный в том же порядке, в котором они находятся на пути следования по маршруту.

Примеры

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
const tree = ['Moscow', [
  ['Smolensk'],
  ['Yaroslavl'],
  ['Voronezh', [
    ['Liski'],
    ['Boguchar'],
    ['Kursk', [
      ['Belgorod', [
        ['Borisovka'],
      ]],
      ['Kurchatov'],
    ]],
  ]],
  ['Ivanovo', [
    ['Kostroma'], ['Kineshma'],
  ]],
  ['Vladimir'],
  ['Tver', [
    ['Klin'], ['Dubna'], ['Rzhev'],
  ]],
]];

itinerary(tree, 'Dubna', 'Kostroma');
// => ['Dubna', 'Tver', 'Moscow', 'Ivanovo', 'Kostroma']

itinerary(tree, 'Borisovka', 'Kurchatov');
// => ['Borisovka', 'Belgorod', 'Kursk', 'Kurchatov']

Подсказки

Используйте функции из библиотеки lodash.

Успешных завершений: 61%

Последние код-ревью

Автор Дата обновления Версий
user-daaca8c7cd5bcd60 05 дек., 20:24 1
elvinson 02 дек., 14:06 1
vitslepukhin 02 дек., 08:39 1
altynbek132 09 дек., 09:36 2
xoxxloma 15 нояб., 00:10 1