Испытания

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

JS: Деревья

itinerary.js

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

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

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

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

Примеры

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']

Подсказки

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

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

Автор Дата обновления Версий
user-13ad250f7cf54796 10 июля, 18:23 1
viktor_smorodina 06 июля, 13:13 1
bonamente 03 июля, 10:40 1
ms_hardworking 28 июня, 09:58 1
maksim-do 27 июня, 19:20 1