Вопрос: Напишите рекурсивную функцию, которая возвращает все перестановки заданной строки.

- Например, учитывая «», y должен вернуть [],

- Например, заданное «хо» должно возвращать [«хо», «о»],

- Например, данное «хей» должно возвращать [«эх», «эх», «эй», «хэ», «йех», «йхэ»].

Подсказки: