Range Sum Query 2D | also covers 1D array | Interview Essential | Prefix Sum

👉 👉 All my links available here: https://nikoo28.github.io/all-my-links/

Actual Problem: https://leetcode.com/problems/range-sum-query-2d-immutable/description/

Chapters:
00:00 - Intro
00:42 - Range sum Query 1D
04:27 - Range sum Query 2D
05:19 - Build the prefix matrix
11:12 - Using the prefix matrix
16:05 - Dry run of Code

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/leetcode/medium/RangeSumQuery2D.java
Test-cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/leetcode/medium/RangeSumQuery2D.java

💻 Get Social 💻
Follow on Facebook at: https://www.facebook.com/studyalgos
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #programming #interview

Видео Range Sum Query 2D | also covers 1D array | Interview Essential | Prefix Sum канала Nikhil Lohia