Range Sum Query 2D - Immutable - Leetcode 304 - Python
Ғылым және технология
🚀 neetcode.io/ - A better way to prepare for Coding Interviews
🥷 Discord: / discord
🐦 Twitter: / neetcode1
🐮 Support the channel: / neetcode
⭐ BLIND-75 PLAYLIST: • Two Sum - Leetcode 1 -...
💡 DYNAMIC PROGRAMMING PLAYLIST: • House Robber - Leetco...
Problem Link: leetcode.com/problems/range-s...
0:00 - Read the problem
1:15 - Drawing Explanation
7:31 - Coding Explanation
leetcode 304
#coding #interview #python
Disclosure: Some of the links above may be affiliate links, from which I may earn a small commission.
Пікірлер: 39
Thank you Neet. This concept is a bit difficult to explain but you did a good job!
To be honest at the start I thought I was completely off the mark, but that's exactly how I solved it, thanks for the video.
At first, it was a little tough to understand, but I watched this video multiple times. Now I fully understood the concept! thanks Neetcode!
My first time hearing about prefix sum but this made it easier to understand
Really liking the strategy of posting videos on the streak day!!
I understand why we are adding a top row since it would be out of bounds when we are calculating prefix sum for the first row (no "above"), but why are we also adding a left column?
It would be great video. I am jumping on this r8 now. Cheers!
Thank you! You are a master at explaining!
Thank You for such a wonderful explanation....
this is fabulous, nice work
thank you so much sir, took me 3 hours to understand it
Hey Neet! You explain great! I love your videos. Can you make a video about Problem 307. Range Sum Query - Mutable? It uses Segment Trees to optimize the algorithm. Would love to see that!
you're de besttttt....Thank youuuuu
cant we compute the prefix matrix in place of the given matrix ?
thank you so much
Tanks a lot ~
mind blowing!👏
This can be generalized to all shapes with vertical or horizontal edges... Then we can apply inclusion exclusion principle
Interesting video.
What's the logic behind calculating prefix sum for each cell? What's the intuition behind the formula you used?
crystal clear
I don't know what will i do. I can't think of anything while solving these problems
@staffeng
2 жыл бұрын
I think the only way is to first solve enough problems by learning through videos like this in a systemic manner, like going from one topic to another, practicing them again from memory, and then attempting enough new problems on our own till we are able to solve most of the unseen mediums. This is going to take an insane amount of time but for those like us who are not naturally gifted at this, I think it's the only way. @NeetCode - can you create a video on how you got to a stage where you can solve unseen mediums or hards?
@gunahawk6893
2 жыл бұрын
@@staffeng great 👏
Awesome ....
Excellent
No doubt , great video as usual 😀
Amazing
Line 10 : above = matrix[i][j+1] How is this above it should be right ?
nice
Sir, will you please solve leetcode 174?
one-liner: The time limit is exceeding, Why? return sum([sum(self.matrix[i:row2+1][0][col1:col2+1]) for i in range(row1,row2+1)]) Can you explain?
@sirmidor
Жыл бұрын
Because you're completely ignoring what the exercise asks: What you typed is not O(1) time complexity for getting a region's sum. Your matrix indexing is also less than optimal: You're already looping over range(row1, row2 + 1), so you would just take self.matrix[i] instead of unnecessarily doing self.matrix[i:row2+1][0] to get a row of the matrix.
Great video. Mind helping with similar video on Range sum mutable 308 which has update func. Would be great to understand Index tree implementations.
go
I would honestly never ask this in an interview. Kinda feels like you either have seen the problem and know the answer, or need to take significant amount of time deriving it. Tells you nothing about the candidate, except whether or not they do alot of leet code.
🥹
within a min i understood .