JavaScript: Building an itinerary

itinerary.js

Implement and export as default a function that builds an itinerary between cities.

The function takes 3 arguments:

• tree of cities
• starting city
• destination city

and returns an array of cities arranged in the same order in which they are located on the itinerary.

Examples

const tree = ['Chicago', [
  ['Milwaukee'],
  ['Rockford'],
  ['Indianapolis', [
    ['Fort Wayne'],
    ['Louisville'],
    ['St. Louis', [
      ['Kansas City', [
        ['Wichita'],
      ]],
      ['Memphis'],
    ]],
  ]],
  ['Columbus', [
    ['Cleveland'], ['Pittsburgh'],
  ]],
  ['Des Moines'],
  ['Minneapolis', [
    ['Sioux Falls'], ['Duluth'], ['Fargo'],
  ]],
]];

itinerary(tree, 'Chicago', 'Duluth');
// [ 'Chicago', 'Minneapolis', 'Duluth' ]

itinerary(tree, 'Fargo', 'Rockford');
// [ 'Fargo', 'Minneapolis', 'Chicago', 'Rockford' ]

Tips

• Use the lodash lib functions