Q. In which of the following cases, the maximum sum rectangle is the 2D matrix itself?

(A) when all the elements are negative
(B) when all the elements are positive
(C) when some elements are positive and some negative
(D) when diagonal elements are positive and rest are negative

💬 Discuss

✅ Correct Answer: (A) when all the elements are negative

Explanation: when all the elements of a matrix are positive, the maximum sum rectangle is the 2d matrix itself.

Published by Mr. Dubey ⭐ 111.42K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

when all the elements of a matrix are positive, the maximum sum rectangle is the 2d matrix itself.

💬 Discussion

📊 Question Analytics

👁️

744

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

99%

Success Rate