Programming Interview: Maximum Sub-Matrix Sum (Dynamic Programming)
This video lecture is produced by S. Saurabh. He is B.Tech from IIT and MS from USA.
Given a m x n matrix, find k x k sub-matrix that has maximum sum. For example
1 0 2 4
3 7 1 6
5 8 11 6
9 12 2 1
be a matrix of size 4 x 4 find sub matrix with maximum sum.
answer
5 8
9 12
This channel is an ultimate guide to prepare for job interviews for software engineers, software test engineers, computer scientists, engineering students specially computer science and IT engineers, MCA and BCA students. The content of this channel will help students prepare for C,C++, Java, data structures and algorithms. It also covers courses related to networking and database. This channel can be used by students of NIIT, IGNOU etc too.
To study interview questions on Linked List watch • Programming Interviews: Linked List
To prepare for programming Interview Questions on Binary Trees
• Programming Interviews: Binary Trees
To study programming Interview questions on Stack, Queues, Arrays visit
• Programming Interviews: Queue, Stack ...
To watch all Programming Interview Questions visit
• Programming Interviews Questions
To learn about Pointers in C visit
• Pointers in C (All you wanted to know)
To learn C programming from IITian S.Saurabh visit
• C Programming Tutorial