4 views
# 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.*