Premium

#382 Letter Combinations from Multiple Words

Companies:
Deep2000
Themes:
AlgorithmsStringsBacktrackingPractice

There is an array of words that may contain any number of elements of different lengths. Convert this array into an array of strings containing all possible combinations of letters from those words. 

Example input array: ["on", "job", "lake"]
Output:
[
  "ojl",
  "oja",
  "ojk",
  "oje",
  "ool",
  "ooa",
  "ook",
  "ooe",
  "obl",
  "oba",
  "obk",
  "obe",
  "njl",
  "nja",
  "njk",
  "nje",
  ....
]

function run(words: string[]): string[] {
    // write your code
}

Question review

Mentor
Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.
Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.
Sign in