⬜ 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
Auf dieser Seite können Sie das Online-Video ⬜ Largest rectangular sub-matrix whose sum is 0 | 🧑💻 C++, Java, Python | Prefix Sum | POTD | GFG mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Kattamuri Kowshiq 25 Dezember 2023 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 685 Mal angesehen und es wurde von 20 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
