## Interview Question for Software Engineer / Developers

Country: India

Comment hidden because of low score. Click to expand.
0
of 0 vote

``````//change value of variable m as per requirement...

int calcSumSubArray (void)
{
int m, n, i, j, k, l, Sum, Mi, Mj, MSum, arr[5][5] =
{
{2, 2, 4, 5, 6},
{3, 6, 8, 4, 9},
{5, 3, 9, 7, 2},
{1, 2, 3, 4, 5},
{3, 5, 7, 8, 1}
};
Mi = Mj = MSum = Sum = 0;
n = 5; m = 3;

for (i = 0; i <= n - m;  i ++)
{
for (j = 0; j <= n - m; j ++)
{
for (k = 0; k < m; k ++)
for (l = 0; l < m; l ++)
{
printf ("%d ", arr[k + i][l + j]);
Sum += arr[k + i][l + j];
}

printf (" = %d\n", Sum);
if (MSum < Sum)
{
MSum = Sum;
Mi = i;
Mj = j;
printf ("\n MSum Changed to %d\n", MSum);
}

Sum = 0;
}
}

printf ("\nMax SubArrary's Sum is %d at location a[%d][%d]\n", MSum, Mi, Mj);
return 0;
}``````

Comment hidden because of low score. Click to expand.
0
of 0 vote

check this
geeksforgeeks.org/dynamic-programming-set-27-max-sum-rectangle-in-a-2d-matrix/

Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

### Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

### Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.