Maximum area rectangle in a binary matrix | Leetcode #85 | Maximal rectangle

This video explains a very important programming interview problem which is based on dynamic programming.The problem is to find the maximal area of rectangle in a given binary matrix.In this problem, we are given a binary matrix and we are required to find the largest area of rectangle.I have explained the intuition for solving this problem by giving some examples and then I have shown diagramatically, how to solve this problem by using the same concept of dp as we used to solve the problem of finding the largest rectangle area in a histogram.I have given dry run idea and at the end of the video, I have also shown the code walkthrough.CODE LINK is present below as usual. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

========================================================================
Join this channel to get access to perks:
https://www.youtube.com/channel/UCnxhETjJtTPs37hOZ7vQ88g/join

INSTAGRAM : https://www.instagram.com/surya.pratap.k/

SUPPORT OUR WORK: https://www.patreon.com/techdose

LinkedIn: https://www.linkedin.com/in/surya-pratap-kahar-47bb01168

WEBSITE: https://techdose.co.in/

TELEGRAM Channel LINK: https://t.me/codewithTECHDOSE

TELEGRAM Group LINK: https://t.me/joinchat/SRVOIxWR4sRIVv5eEGI4aQ
=======================================================================

CODE LINK: https://techdose.co.in/maximum-area-rectangle-in-a-binary-matrix/
USEFUL VIDEOS:-
Largest rectangle in Histogram: https://youtu.be/vcv3REtIvEo
Maximal Square: https://youtu.be/RElcqtFYTm0
#dp #dpongrid #techdose

Видео Maximum area rectangle in a binary matrix | Leetcode #85 | Maximal rectangle канала Techdose