DSA-guide icon indicating copy to clipboard operation
DSA-guide copied to clipboard

Sum of Sub matrix for given Q queries

Open kiruba-r11 opened this issue 3 years ago • 2 comments

💥 Proposal

This #264 helps to find the sum of all sub matrices in the given matrix, and this concept is used to find the sum of sub matrix for any given bounds. In this problem, Q queries will be given which gives bounds of the sub matrix. We have to find its sum. Brute force takes O(Q * (N ^ 2)) complexity, but using the method 2 in #264, we can optimise it to a complexity of O(N ^ 2) space and time.

Have you read the Contributing Guidelines on Pull Requests ?

Yes

kiruba-r11 avatar Mar 14 '21 04:03 kiruba-r11

@ankitapuri I would like to work in C++ under CrossWoC.

kiruba-r11 avatar Mar 14 '21 04:03 kiruba-r11

Hi @ankitapuri I would like to solve it in Python. Please assign it to me in Python

abhinav5481 avatar Mar 21 '21 18:03 abhinav5481