Solution to Sub-task: Blank Insertions

// helper function to permute combinations of adding just one space
// input -> [String] eg. ['he', 'l', 'lo']
// Output -> [[String]] 
// eg. [ ['he', ' ', 'l', 'lo'],
//       ['he', 'l', ' ', 'lo'], ]
function singleBlankInsert(line){
  // when only two words basecase
  if(line.length === 2) return [[line[0],' ',line[1]]];
  // when only one word basecase
  if(line.length <= 1) return [line];
  let [head, ...tail] = line;
  let answer = singleBlankInsert(tail);
  answer = answer.map(x => [head, ...x]);
  answer.push([head, ' ', ...tail]);
  return answer;
}
function blankInsertions(num, line){
  if(num === 0) return [line];
  if(line.length <= 1) return [line];
  let answer = blankInsertions(num-1, line);
  // insert one blank for each line using map
  answer = answer.map(x => singleBlankInsert(x));
  // flatten the array
  answer = answer.reduce((prev, curr)=> prev.concat(curr), []);
  // filter duplicates
  return Array.from(new Set(answer.map(JSON.stringify)), JSON.parse)
}
enHyp = {
  "creative" : ["cr","ea","ti","ve"], 
  "controls" : ["co","nt","ro","ls"], 
  "achieve" : ["ach","ie","ve"], 
  "future" : ["fu","tu","re"], 
  "present" : ["pre","se","nt"], 
  "motivated" : ["mot","iv","at","ed"], 
  "desire" : ["de","si","re"], 
  "others" : ["ot","he","rs"],
}
console.log(blankInsertions( 2, ["A", "creative", "man"]))