Range Sum Query 2D - Immutable | Live Coding with Explanation | Leetcode - 304

[@AlgorithmsMadeEasy]

We hope you all are enjoying our videos!!! Don't forget to leave a comment!!! Please like the video to support us!!!
Questions you might like:
✅✅✅[ Tree Data Structure ] : th-cam.com/play/PLJtzaiEpVo2zx-rCqLMmcFEpZw1UpGWls.html
✅✅✅[ Graphs Data Structure ] : th-cam.com/play/PLJtzaiEpVo2xg89cZzZCHqX03a1Vb6w7C.html
✅✅✅[ January Leetcoding Challenge ] : th-cam.com/play/PLJtzaiEpVo2wCalBcRcNjXQ0C6ku3dRkn.html
✅✅✅[ December Leetcoding Challenge ] : th-cam.com/play/PLJtzaiEpVo2xo8OdPZxrpybGR8FmzZpCA.html
✅✅✅[ November Leetcoding Challenge ] : th-cam.com/play/PLJtzaiEpVo2yMYz5RPH6pfB0wNnwWsK7e.html
✅✅✅[ August Leetcoding Challenge ] : th-cam.com/play/PLJtzaiEpVo2xu4h0gYQzvOMboclK_pZMe.html
✅✅✅July Leetcoding challenges: th-cam.com/play/PLJtzaiEpVo2wrUwkvexbC-vbUqVIy7qC-.html
✅✅✅June Leetcoding challenges: th-cam.com/play/PLJtzaiEpVo2xIfpptnCvUtKrUcod2zAKG.html
✅✅✅May Leetcoding challenges: th-cam.com/play/PLJtzaiEpVo2wRmUCq96zsUwOVD6p66K9e.html
✅✅✅Cracking the Coding Interview - Unique String: th-cam.com/play/PLJtzaiEpVo2xXf4LZb3y_BopOnLC1L4mE.html
Struggling in a question??
Leave in a comment and we will make a video!!!🙂🙂🙂

[@Rahul-pr1zr]

Great visual explanation! I tried a few other videos for this question but none of them were making sense. This was very helpful!

[@arturtelezhkin632]

Thank you. Really clear explanations.

[@AlgorithmsMadeEasy]

Glad it was helpful!

[@neelsoni13062]

Really Most Easy and understandable Explanation thank you bhai

[@fardeenmeeran3909]

This is a great example I really liked the diagram explanation helped me understand how the DP solution works. Thank you :')

[@jatinbhatoya8420]

You always explains videos through animations which make the understanding easy. Thanks or you efforts

[@gyanprakash302]

Thankyou so much, such beautiful easy to understand solution.

[@RadGopalakrishnan]

Amazing clarity of thought. Keep going.

[@AlgorithmsMadeEasy]

Thanks

[@Saurabhkumar-vk7iq]

Nicely Explained Kudos

[@sahilanower9189]

Great Work Buddy!

[@naveenchebolu6757]

We are using same input matrix to store prefix sum then why space complexity is O(M*N) my thought is O(1) . Can anyone explain why it is not O(1) ?

[@shubhamchourasia2265]

Having n square in constructor is fine but not in fetching sum value. Never thought this would be a test case. MiND BLOWN!

[@AviatorBro]

thanks for the awesome approach sir. learnt something new. I wonder how you become so good with DSA and consistent that you post daily leetcode challenge solution. Keep doing this great job, thanks a ton. I would love to know your story and how you became this good with DSA , what all resources did you made use of.

[@AlgorithmsMadeEasy]

Thanks, Amartya!!
I did nothing special, it is just consistent practice! 🙂

[@AviatorBro]

@@AlgorithmsMadeEasy consistency is the key to success 👏🏻

[@shivamagrawal2284]

Good explanation

[@jsuryakt]

Awesome

[@AlgorithmsMadeEasy]

🙂

[@prashantagrawal1140]

Pls solve through DP

[@soneshengg]

This was easy to understand, but it says "Immutable " arent you changing original matrix in this case? Also seemed weird how you again declared matrix .

[@manokumar89]

immutable in the sense, the problem won't be asked to update any values in the matrix(this term is to come up with the proper algo, so we need not be worried about resuing the input array). Only operation is sumRegion(). check leetcode.com/problems/range-sum-query-2d-mutable/ for the mutable version.

[@AmritAgarwal07]

1283. Find the Smallest Divisor Given a Threshold