|
Дан список гостей.
У каждого есть имя и список имен близких друзей, с кем человек себя комфортно чувствует.
Изначально список отсортирован по алфавиту (по полю "name").
Посадите гостей за круглый стол так, чтобы человека окружали только его близкие друзья.
Отдавая предпочтение списку по алфавиту.
Например:
Входящий массив (аргумент "arr")
[
{ name: 'Ali', close: ['Vasil', 'Wog'] },
{ name: 'San', close: ['Vasil', 'Zena'] },
{ name: 'Vasil', close: ['San', 'Ali'] },
{ name: 'Wog', close: ['Zena', 'Ali'] },
{ name: 'Zena', close: ['Sun', 'Wog'] }
]
Поскольку входящий массив отсортирован по алфавиту, на первом месте объект с "name" == "Ali".
Там его и оствляем, и ищем соседа. В массиве "close" у этого объекта находятся "Vasil" и "Wog".
Кого из этих двоих посадить следующим, выбираем по алфавиту. В данном случае - это "Vasil".
Располагаем объект c name == "Vasil" после "Ali".
Чтобы узнать следующего, смотрим "close" у объекта "Vasil". Там находяться "San" и "Ali".
По алфавиту, из этих двоих следующим должен быть "Ali", но он уже занял свое место, поэтому
следующим будет "San". И так далее.
В итоге гости должны сидеть в следующем порядке Ali, Vasil, Sun, Zena, Wog.
В результате должно получится:
[
{ name: 'Ali', close: ['Vasil', 'Wog'] },
{ name: 'Vasil', close: ['San', 'Ali'] },
{ name: 'San', close: ['Vasil', 'Zena'] },
{ name: 'Zena', close: ['Sun', 'Wog'] },
{ name: 'Wog', close: ['Zena', 'Ali'] }
]
|