Дана строка
s и пары индексов pairs, между которыми можно менять символы местами. Верните лексикографически наименьшую строку, достижимую такими свопами.Пример 1
Вход: s = "dcab", pairs = [[0,3],[1,2]]
Выход: "bacd"
Объяснение: Свопы в компонентах связности.
Выход: "bacd"
Объяснение: Свопы в компонентах связности.
Пример 2
Вход: s = "cba", pairs = [[0,1],[1,2]]
Выход: "abc"
Объяснение: Вся строка в одной компоненте.
Выход: "abc"
Объяснение: Вся строка в одной компоненте.