⬜ Largest rectangular sub-matrix whose sum is 0 | 🧑💻 C++, Java, Python | Prefix Sum | POTD | GFG
🔹Link to the question: https://www.geeksforgeeks.org/problem...
🔸C++ code: https://github.com/AlgoZenithNITC/GFG...
🔸Java code: https://github.com/AlgoZenithNITC/GFG...
🔸Python code: https://github.com/AlgoZenithNITC/GFG...
Hi everyone, welcome to my channel where I upload the video solutions to the "Problem of the day" that is asked daily on GeeksforGeeks. Today's problem is "Largest rectangular sub-matrix whose sum is 0" which is a hard level question.
In this video, I will explain a solution involving the concepts of prefix sum to solve this problem which is both time efficient, O((N*M)^2), where N is the number of rows and M is the number of columns and space efficient, O(N*M).
00:00 Introduction to the problem
04:00 Understanding the problem
04:57 Error in the question
06:15 Understanding Prefix Sum concept
14:46 Understanding the output array formation
15:22 Evaluating Time and Space Complexity
15:45 Going through the code
I hope you enjoyed this video and learned something new. If you did, please give it a thumbs up 👍 and share it with your friends who are also interested in coding. And don't forget to subscribe to my channel and hit the bell icon 🔔 to get notified whenever I upload a new video. Thank you for watching and see you in the next one! 😊
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#dsa #amazon #paytm #programming #gfg #gfgpotd #problemsolving #coding #softwareengineer #faang #microsoft #competitiveprogramming #dsasheet #interviewpreparation #coding #helpajobseeker #gfg #geeksforgeeks #leetcode #potd #coding #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #india #easyexplaination #interview #interviewtips #interviewpreparation #interview_ds_algo #github #data #google #video #vistu #financial #leetcode #leetcodechallengeeetcodedailychallenge #leetcodesolutions #leetcodequestionandanswers #leetcodequestions #leetcodesolution #leetcodethehardway #substring #dynamicprogramming #strings #c
#java #python #codinginterviews #problemoftheday #countnumbers #homogenous #algorithm #datastructures #english #greedy #spacecomplexity #timecomplexity #goldmansachs #google #linkedin #linkedintutorial #bitmanipulation #bits #competitiveprogramming #apple #lcs #tabulation #bloomberg #microsoft #subsequence #ibm #binarytree #linkedlist #microsoft #zooper #walmart #flipkart #snapdeal #informatica #makemytrip #oyo #paypal #codenation #triology
Sur cette page du site, vous pouvez voir la vidéo en ligne ⬜ Largest rectangular sub-matrix whose sum is 0 | 🧑💻 C++, Java, Python | Prefix Sum | POTD | GFG durée heure minute seconde en bonne qualité , qui a été Téléchargé par l'utilisateur Kattamuri Kowshiq 25 décembre 2023, Partagez le lien avec vos amis et connaissances, sur youtube cette vidéo a déjà été regardée 685 fois et il a aimé 20 téléspectateurs. Bon visionnage!
