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

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

РЕШЕНО

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

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

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

const cities = [

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

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

    'Казань',

    'Люберцы',

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

    'Орёл',

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

];

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

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

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

    'Казань',

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

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

    'Орёл',

    'Люберцы',

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

module.exports = function (cities) {

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

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

64.0 Мб

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

1 с

Ввод

input.json

Вывод

output.txt