Сортировка билетов

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

Верните массив с теми же билетами, но отсортированным по пути маршрута.

const tickets = [ { from: "Moscow", to: "SPb" }, { from: "NY", to: "London" }, { from: "London", to: "Moscow" }, ]; console.log(sortTickets(tickets)); // [ // { from: "NY", to: "London" }, // { from: "London", to: "Moscow" }, // { from: "Moscow", to: "SPb" }, // ];

Эта задача встречается на собеседованиях