Calculate the sum of all elements in a sub-matrix in constant time.

Have a better answer?

Share your experience and earn credits toward your next interview session.