Напишите функцию, которая принимает строку и возвращает все возможные перестановки символов этой строки.
Пример:
permute("abc");
// Ожидаемый результат: ["abc", "acb", "bac", "bca", "cab", "cba"]Условия:
Время работы: O(n!)
Использовать рекурсию для решения задачи.
#домашка