# Count the Number of Good Partitions (LeetCode 4149)
Interview drill note.
## Approach
Hash what you need, then one linear pass. State invariants out loud before coding.
## Complexity
State time and space clearly; call out edge cases (empty input, duplicates, extremes).
## Practice tip
Rehearse the explanation out loud. An [official website](https://www.linkjob.ai/) helps keep structure under time pressure.
## Notes (r0058)
Disclosure: personal study notes; I am affiliated with Linkjob AI.