Typescript Cartesian Product

cartesianProduct.ts

const f = (a: any[], b: any[]): any[] =>
    [].concat(...a.map(a2 => b.map(b2 => [].concat(a2, b2))));

export const cartesianProduct = (a: any[], b: any[], ...c: any[]) => {    
    if (!b || b.length === 0) {
        return a;
    }
    const [b2, ...c2] = c;
    const fab = f(a, b);
    return cartesianProduct(fab, b2, c2);
};

That solution actually works!

export const cartesianProduct = <T extends any[][]>(
  arrays: [...T],
): Array<{ [K in keyof T]: T[K][number] }> =>
  arrays.reduce((partialProduct, nextArray) =>
    partialProduct.flatMap((items) =>
      nextArray.map((nextItem) => [items, nextItem].flat()),
    ),
  );

const numbers = [1, 2, 3, 4];
const strings = ["1", "2", "3", "4"];

// const product: [number, string][]
const product = cartesianProduct([numbers, strings]);

console.log(product[0][1].length);

Thanks @please-rewrite , @h-chal ! The only awkward thing is that we must use any, but apart from that, this gets the job done :D

@cr0cK now you can compare your non-functioning solution with an actually working solution :)