# LC6480 Prefix Sums Complexity Cheatsheet
Notes on **prefix sums** problems — complexity cheatsheet.
- Recognize the signal in the prompt that points to prefix sums
- Write the skeleton first, then fill in the problem-specific condition
- Test with an empty input, a single element and a worst case
- Say the complexity out loud before the interviewer asks
*Disclosure: I work on [AI job interview assistant](https://www.linkjob.ai/), a tool for coding interview practice. Personal study notes.*