⬜ 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
On this page of the site you can watch the video online ⬜ Largest rectangular sub-matrix whose sum is 0 | 🧑💻 C++, Java, Python | Prefix Sum | POTD | GFG with a duration of hours minute second in good quality, which was uploaded by the user Kattamuri Kowshiq 25 December 2023, share the link with friends and acquaintances, this video has already been watched 685 times on youtube and it was liked by 20 viewers. Enjoy your viewing!
