Katkat
Back

Generate constrained NFT metadata

CoinbaseSoftware Engineer · Onsite
MediumSoftware EngineerOnsiteCoding & Algorithms

Last updated

Generate constrained NFT metadata evaluates algorithm design, data structures, correctness, complexity, edge cases, and implementation details in a realistic interview setting. A strong answer states assumptions, handles edge cases, explains trade-offs, and shows how to validate the result clearly.

Given a set of trait types (e.g., background, eyes, hat), each with a list of allowed values, and a target count N, implement a function to generate N NFT metadata items. Support follow-up constraints such as: (a) no repeated value for a trait within a single NFT; (b) uniqueness of the full trait combination across all generated NFTs; and (c) optional inclusion/exclusion rules between traits. Return the generated items and report when generation is impossible. Describe your data structures, algorithm, complexity, and test strategy.