25. Subarray Sum Equals K | Leetcode 560 | Array | Prefix Sum

Показать описание

Time Complexity : O(n)
Space Complexity : O(n)

Please like, share and subscribe if you found the video useful. Feel free to ask in comments section if you have any doubts. :)

#DataStructuresAndAlgorithms
#SubarraySumEqualsK
#PrefixSum
#interviewpreparation
Subarray Sum Equals K solution
Subarray Sum Equals K Leetcode
Subarray Sum Equals K C++
Subarray Sum Equals K Java
Subarray Sum Equals K Python

🔥🔥🔥🔥👇👇👇

Checkout the series: 🔥🔥🔥
LIKE | SHARE | SUBSCRIBE 🔥🔥😊

Рекомендации по теме

Комментарии

At 1:45, we have one more subarray of sum 9, i.e 1, 3, 2, 3

intezaralam

the way you are explaining the problem is very good keep doing more

devendratumu

Oh god...I tried soln from so many channels but unable to understand....Finally you are back wth the solution

rishalirishu

Initial I thought of doing by sliding window later realised it consists of negative integers , This is a good approach also We can just do m[0] = 1, so we don't have to if sum == k then count++

class Solution {
public:
int subarraySum(vector<int>& nums, int k) {

int sum = 0;
int count = 0;
map<int, int> Map;
Map[0] = 1;
for(int i = 0 ; i < nums.size() ; i++)
{
sum += nums[i];
if(Map.find(sum-k) != Map.end())
{
count += Map[sum-k];
}
Map[sum]++;
}

return count;
}
};

alienx

Thanks a million.. this explanation solved lots of doubts

CodeWithSeenu

like the reasoning and how you explained why sliding window and other 2 pointer approach will not work in this case, thanks for pointing it out. nice video. 😀

RajeshS-nj

Very nice explaination as usual, negative numbers in picture makes it little tricky.

amanbhadani

Example se best samaj me aya Didi
Congratulation to join Microsoft

suraj_patwa

good explanation!.
i also started doing daily challenges from 2feb

nimeshsingh

I have seen william lin using prefix sum in the google kickstart videos. nice to have it revised here.

lightyagami-rkmy

god this sum wasted around 3hrs and above it many yt videos made the knot complex. but ur video is life saver. thank u.

abhisheke

Thanks a lot mam ! You making difference, you providing values ✌🏻

prajwalurkude

after doing some questions i observed one thing that most of the questions on subarrays can be solved using maps with optimisation.

rohangangwar

Thanks for explaining sum-k is needed with help of y-k, things got clear at that point .Thanks Ayushi :)

ambikaarora

One little doubt 😅
I think Space complexity will be o(1) as u r using an unordered_map and if not then please explain me coz i got little bit confused!

vaidanshkukreja

🔥🔥, mam is this approach is kadane's algorithm ?

shadowaj

I think instead of the last if else we can simply replace it by just using m[sum]++ in case the element is not present it will be same as setting m[sum]=1. Anyways loved the through explanation as always.

himanshubarak

Mam could you explain the problem sum of distances in tree from leetcode ?

amanverma

Is this random problems you solved from leetcode or daily challenge?

mohdkhaleeq

25. Subarray Sum Equals K | Leetcode 560 | Array | Prefix Sum

LeetCode 560 | Subarray Sum Equals K | Solution Explained (Java + Whiteboard)

LeetCode Day 22 - Subarray Sum Equals K

25. Subarray Sum Equals K | Leetcode 560 | Array | Prefix Sum

Subarray Sum Equals K - LeetCode 560 - Coding Interview Questions

leetCode 560 - Subarray Sum Equals K | JSer - algorithm & JavaScript

LeetCode Subarray Sum Equals K Solution Explained | Python

LeetCode Subarray Sum Equals K w/ Explanation Python - Power 25 Question 6

325. Maximum Size Subarray Sum Equals k

leetcode 560. #shorts Maximum Size Subarray Sum Equals k

560. Subarray Sum Equals K - Day 10/28 Leetcode February Challenge

Subarray Sum Equals K (LeetCode 560 - Medium)

Count Subarray sum Equals K | Brute - Better -Optimal

Continuous Subarray Sum - Leetcode 523 - Python

Leetcode 560. Subarray Sum Equals K

LeetCode 325. Maximum Size Subarray Sum Equals k

LeetCode 325. Maximum Size Subarray Sum Equals k EP2

Разбор задачи 560 leetcode.com Subarray Sum Equals K. Решение на C++

[Java] Leetcode 560. Subarray Sum Equals K [Hash Tables #2]

Subarray Sum Equals K | LeetCode 560 | Interview Questions | HashMap | Prefix Sum

Subarray Sum Equals K - LeetCode 560 - Python

Subarray Sum Equals K| Leetcode 560 | Live Coding session 🔥🔥🔥| Easy Peasy Maps solution

Subarray Sum Equals K

Amazon Interview Question - Maximum Size Subarray Sum Equals K - Leetcode #325 | Interview Help

Subarray Sum Equals K - Prefix Sums - Leetcode 560 - javascript