Range sum query (immutable)
Preprocess an integer array so that the sum of any range [i, j] is answered in constant time. Build prefix sums once and design the function so it can be reused across many queries.
MetaTechnical phone screenNo answer yet. Write the first one; the best answer gets endorsed.