Microsoft interview question

Prefix sum related. . .