Google Sheets Function for Cartesian Products

cartprod.js

// Usually, you'll want to transpose the input (`CARTESIAN_PRODUCT(TRANSPOSE(X1:Y2))`)
function CARTESIAN_PRODUCT(args) {  
  if (args.length === 0) {
    return [];
  }

  var first = args[0].filter(function (x) { return x !== ""; });
  
  if (args.length === 1) {
    return first;
  }

  var rest = args.slice(1);
  var restProduct = CARTESIAN_PRODUCT(rest);
  
  var result = [];
  
  first.forEach(function (f) {  
    restProduct.forEach(function (r) {
      result.push([f].concat(r));
    });
  });
  
  return result;
}