Премиум

#382 Комбинации букв из нескольких слов

Компании:
Deep 2000
Темы:
АлгоритмыСтрокиBacktrackingПрактика

Есть массив слов в котором может быть любое число элементов разной длины. Необходимо этот массив преобразовать в массив строк всех возможных комбинаций букв из этих слов. 

Пример входящего массива: ["on", "job", "lake"]
Результат выходящего:
[
  "ojl",
  "oja",
  "ojk",
  "oje",
  "ool",
  "ooa",
  "ook",
  "ooe",
  "obl",
  "oba",
  "obk",
  "obe",
  "njl",
  "nja",
  "njk",
  "nje",
  ....
]

function run(words: string[]): string[] {
    // напишите свой код
}

Разбор вопроса

Ментор
Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.
Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.
Войти