SDE - 1

You are given a matrix ‘ARR’ with ‘N’ rows and ‘M’ columns. Your task is to find the maximum sum rectangle in the matrix.
Maximum sum rectangle is a rectangle with the maximum value for the sum of integers present within its boundary, considering all the rectangles that can be formed from the elements of that matrix.

Tip 1 : Used join to combine the two given tables
Tip 2 : Kept talking to interviewer while solving, he helped me.

A deadlock is a situation where a set of processes are blocked because each process is holding a resource and waiting for another resource acquired by some other process. 
Consider an example when two trains are coming toward each other on the same track, and there is only one track, none of the trains can move once they are in front of each other. A similar situation occurs in operating systems when there are two or more processes that hold some resources and wait for resources held by other(s). For example, Process 1 is holding Resource 1 and waiting for resource 2, which is acquired by process 2, and process two is waiting for resource 1.

Tip 1 : I took a minute to gather my thoughts.
Tip 2 : I answered honestly