"prefix_dict[0] = 1" basically replaces "if prefix_sum == k: counter += 1" in our loop

Using a defaultdict(int) makes the check if the key is in the dictionary unnecessary (line 15), as the defaultdict automatically initializes the value to 0 if the key does not exist.

What a horrible question! Thanks so much for all you do , you are appreciated !

At first glance, I couldn't catch up but If we observe carefully it is similar to the two-sum problem and we need to know which point we just need to see if any of the pre-calculated prefixes match with current_sum - k Thanks for your explanation It helped a lot.

Ah wow!!! Never knew about this feature, nice to know :)

@crackfaang

6 ай бұрын

You've been along for so long you've more than earned the right to just request the content you want to see. Just DM me on discord

thanks for the awesome explanation! had a question, in the example, shouldn't it be prefixes = [1, 3, 9, 4], if nums = [1, 2, 7, -3]?

@tsimbaland2905

2 ай бұрын

prefix sum says that each next number in prefix sum array should be the sum of the previous ones and the number itself. So, if prefixes = [1, 3, 9, 4], nums = [1, 2, 6, -5] if nums = [1, 2, 7, -3], prefixes = [1, 3, 10, 7] ( 1, 1+2, 1+2+7, 1+2+7-3)

It's nice to know that I'm not the only who has a hard time explaining this one, lol.

@crackfaang

5 ай бұрын

Welcome as a channel member mate!

sumI - k = sumJ, where I < J, was the key

haha, I did this question sooo many times trying to understand prefix sum questions. I was able to code it up from memory, but was totally shook if I got asked it in an interview.. because explaining my thought process :D Seriously this question is hard af. Screw the medium rating.

@crackfaang

5 ай бұрын

Yea it's just one of those where you really need a pen and paper to hammer in the logic. Once it clicks you can understand the solution to all these types of questions but I agree it's really hard the first time seeing it.

I think if sum(i) - sum(j) = 0 that means sum(i+1 to j) including element at j equals 0, right? In the example prefix sum of [1,2,3,-3] is [1,3,6,3] so sum(0..1)-sum(0..3) = 0 so sum(2..3) = 0 i=1, j=3 sum(i+1..j)

Emotional Damage @ 5m 31s

You could have made that 100X clearer.

@crackfaang

Ай бұрын

Yea this is the shit explanation. My better one for the divisible/equals K problems is in the video for Subarray Sums Divisible By K. It's one of those where if you know how it works it all makes sense but explaining it is harder than learning it lol