How to get all possible sound combinations for a word

Question

I have a list of sounds like so:

[ 
  [ 'b', 'v' ],
  [ 'a' ],
  [ 'n', 't' ]
]

I need to produce a list of all combinations there sounds can make. The desired output is:

[
  'ban',
  'van',
  'bat',
  'vat'
]

The best I have been able to come up with so far is a hard-coded solution but the solution must be flexible to accommodate any length of array. Any ideas? thx

Must the produced result be always meaningful? If not, then just iterate over the arrays and concatenate the result into a string — Samuel Hulla, Mar 10 '19 at 10:48
thanks for pointing me to cartesian product - exactly what I want — danday74, Mar 10 '19 at 10:53

score 1 · Accepted Answer · answered Mar 10 '19 at 10:50

You could recursively traverse the combinations and yield the results through a generator:

 function* combine([head, ...tail], previous = []) {
   for(const v of head) {
     if(tail.length) {
       yield* combine(tail, [...previous, v]);
     } else yield [...previous, v];
  }
}

// Then just do
console.log(
  [...combine(["bv", "a", "nt"])].map(it => it.join(""))
);

How to get all possible sound combinations for a word

1 Answers1