Решение тестовых заданий на JS на Yandex Bootcamp 

Игра в города (40 баллов) 

РЕШЕНО

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

Напишите программу, которая восстановит порядок следования городов в игре.

Формат ввода

На вход подаётся массив cities. Например:

const cities = [

    'Геленджик',

    'Домодедово',

    'Казань',

    'Люберцы',

    'Нижний Новгород',

    'Орёл',

    'Санкт-Петербург',

];

Формат вывода

Ожидаемый результат:

[

    'Санкт-Петербург',

    'Геленджик',

    'Казань',

    'Нижний Новгород',

    'Домодедово',

    'Орёл',

    'Люберцы',

]

Примечание

• На вход всегда передаётся корректный массив городов, которые можно упорядочить единственным верным образом.
• Название последующего города начинается на ту букву, которой оканчивается название предыдущего города.
• Исключения составляют названия, оканчивающиеся на твёрдый и мягкий знаки. В таких случаях берётся предпоследняя буква.
• Решение нужно оформить следующим образом:

module.exports = function (cities) {

    // ваше решение

}

Ограничение памяти

64.0 Мб

Ограничение времени

1 с

Ввод

input.json

Вывод

output.txt