Coinbase·Software Engineer·Technical Phone Screen
- Given a set of NFT attribute categories (like ear, eye, background), each with multiple possible values, generate all possible NFT designs by computing the Cartesian product across categories. How do you handle cases where the total number of combinations is too large to fit in memory?
“I went straight to recursion, which worked fine for the basic case.”