Consider the 2×3 matrix {{1,2,3},{1,2,3}}. What is the sum of elements of the maximum sum rectangle?
(a) 3
(b) 6
(c) 12
(d) 18
I had been asked this question by my school principal while I was bunking the class.
I'm obligated to ask this question of Maximum Sum Rectangle in a 2D Matrix in portion Dynamic Programming of Data Structures & Algorithms II