# Valid Sudoku (LeetCode 36): Interview Notes ## Problem Classic interview warm-up — confirm constraints aloud before coding. ## Approach Track seen digits in rows, cols, and 3x3 boxes with three sets (or bitmasks). ## Complexity Time O(1) for 9x9, space O(1). ## Practice tip Walk a dry-run on [Linkjob AI](https://www.linkjob.ai/). *Disclosure: I work on Linkjob AI.*