Medium · Backtracking
Cartesian Product of Multiple Arrays
Given lists, an array of string arrays, return every distinct tuple that takes exactly one element from each list, in list order. Return the tuples in any order; a tuple that can be built more than once, because a list repeats an element, appears only once.
Examples
Example 1
[[1,2],[3,4],[5]]Output: 4 tuples
Example 2
[[a,b],[x,y]]Output: 4 tuples
Rebuild it in the studio
Open every published interview problem, solution, scene, and memory room free, with no account.