Maximum Sum Rectangle | Extended Kadane's Algorithm | Dynamic Programming | DSA-One Course #93

Hey guys, In this video, We're going to solve the Maximum Sum SubMatrix Problem using Kadane's Algorithm.

Practice here: https://practice.geeksforgeeks.org/problems/maximum-sum-rectangle2948/1?utm_source=youtube&utm_medium=collab_anujbhaiya_description&utm_campaign=maximum-sum-rectangle

? Join our Telegram Community:
Telegram channel: https://telegram.me/realanujbhaiya
Telegram group: https://telegram.me/dsa_one

? Follow me on:
Instagram: https://www.instagram.com/Anuj.Kumar.Sharma
Linkedin: https://www.linkedin.com/in/sharma-kumar-anuj/
Twitter: https://twitter.com/realanujbhaiya

? Use coupon code ANUJBHAIYA on GeeksforGeeks to avail discounts on courses!


? Complete DSA Playlist: https://www.youtube.com/playlist?v=N89PN_uyelU&list=PLUcsbZa0qzu3yNzzAxgvSgRobdUUJvz7p

Complete Android Development Playlist: https://www.youtube.com/playlist?list=PLUcsbZa0qzu3Mri2tL1FzZy-5SX75UJfb


Hashtags:
#anujbhaiya #dsaone


Ignore these tags:

maximum sum rectangle
max sum of rectangle no larger than k
maximum sum submatrix
kadane's algorithm
max sum of rectangle
kadane algorithm
maximum sum rectangle in a 2d matrix
maximum sum square submatrix
anuj bhaiya
363. max sum of rectangle no larger than k
largest rectangular sub-matrix whose sum is 0
max sum submatrix
maximum sum rectangle in a 2d matrix leetcode
max sum rectangle
max sum rectangle no larger than k
max sum of rectangle no larger
maximum sum combinations
dynamic programming problems
maximum subarray problem
max rectangle
maximum subarray sum
maximum sum of rectangle no larger than k
maximum sum rectangular submatrix
maximum sum subarray
kadane
max sum of rectangle no larger than k leetcode
maximum rectangle sum
maximum subarray
maximum sum increasing subsequence
maximum sum rectangle problem
6148. largest local values in a matrix
kadanes algorithm
kadane’s algorithm
kadens algorithm
longest sub-array with sum k
max subarray sum
max sum of rectangle no longer than k
max sum subarray
maximum subarray leetcode
1d array in java
2d kadane
363 leetcode
6193. maximum sum of an hourglass
algorithm programming
anuj bhaiya java
brute force approach
c++ dsa course
dynamic programming
dynamic programming tutorial
equal sum arrays with minimum number of operations
java anuj bhaiya
k-concatenation maximum sum
kadane's algorithm java
leetcode 363
love babbar microsoft
matrix block sum
max sum of rectangle no larger than k java
max sum of rectangle no larger than k leetcode java
maximal rectangle
maximize or sum
maximum
maximum index
maximum path sum
maximum sum circular subarray
maximum sum combination
maximum sum of rectangle
maximum sum rectangle no larger than k
nodes at distance k
prim's algorithm
sub matrix
subarray with given sum
sumeet malik
two sum leetcode