← Microsoft questions

2D matrix manipulation using prefix sums

Filed under Microsoft

Given a 2D matrix, support efficient submatrix sum queries after precomputing a 2D prefix sum array. Each query asks for the sum of elements within a rectangle defined by its top-left and bottom-right…

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Microsoft questions

Collected from public candidate posts and coding forums. Updated Nov 2026.