Question
Which statement about Prefix Sums is the strongest interview answer?
- Prefix Sums is mostly a naming style choice and has little effect on runtime behavior or design tradeoffs.
- Prefix Sums exists mainly to reduce the number of files in a Python project.
- A prefix-sum structure stores running totals so many range-sum queries can be answered with subtraction instead of rescanning.
- Prefix Sums matters only for frontend scripting and not for backend or automation code.
Hint
Start with the core rule behind Prefix Sums.
Answer and rationale
Correct answer: C. A prefix-sum structure stores running totals so many range-sum queries can be answered with subtraction instead of rescanning.
A prefix-sum structure stores running totals so many range-sum queries can be answered with subtraction instead of rescanning. This is the base concept interviewers commonly test first.
Track: Python