/* Έχουμε ένα σύνολο εισιτηρίων με την ακόλουθη μορφή: [ { from: 'Λονδίνο', to: 'Μόσχα' }, { from: 'ΝΥ', to: 'Λονδίνο' }, { from: 'Μόσχα', to: 'Αγία Πετρούπολη' }, ... ] Από αυτά τα εισιτήρια μπορεί να κατασκευαστεί μια μοναδική, συνεχής διαδρομή. Δεν υπάρχουν κύκλοι ή επαναλήψεις στη διαδρομή. Πρέπει να γράψετε ένα πρόγραμμα που να επιστρέφει αυτά τα ίδια αντικείμενα εισιτηρίων σε σειρά σύμφωνα με τη διαδρομή. */ function getRoute(tickets = [], startCity) { // ο κώδικάς σας εδώ } console.clear() console.log(getRoute([ { from: 'Λονδίνο', to: 'Μόσχα' }, { from: 'ΝΥ', to: 'Λονδίνο' }, { from: 'Μόσχα', to: 'Αγία Πετρούπολη' }, ], 'ΝΥ')); /* [ { from: 'ΝΥ', to: 'Λονδίνο' }, { from: 'Λονδίνο', to: 'Μόσχα' }, { from: 'Μόσχα', to: 'Αγία Πετρούπολη' }, ] */

Для восстановления маршрута из набора билетов можно построить словарь (Map) от города отправления к билету, а затем последовательно идти от стартового города, выбирая следующий билет по ключу.

Пример решения на JavaScript:

function getRoute(tickets = [], startCity) {
  const map = new Map();
  tickets.forEach(ticket => {
    map.set(ticket.from, ticket);
  });

  const route = [];
  let currentCity = startCity;

  while (map.has(currentCity)) {
    const ticket = map.get(currentCity);
    route.push(ticket);
    currentCity = ticket.to;
  }

  return route;
}

console.log(getRoute([
  { from: 'London', to: 'Moscow' },
  { from: 'NY', to: 'London' },
  { from: 'Moscow', to: 'SPb' },
], 'NY'));

Этот код создаёт карту для быстрого поиска билета по городу отправления и затем строит маршрут, начиная с startCity, пока не дойдёт до конечного пункта.