Harsh Jain on Instagram: "Does a subarray with sum 0 exist? 🤔 Let’s solve it in O(n)! 🚀 ​Checking every subarray takes O(n²) time... that’s too slow for an interview! ❌ ​Here is the O(n) trick: 1️⃣ Traverse the array and keep calculating the Prefix Sum. 2️⃣ Store every prefix sum in a HashSet. 3️⃣ If you see a sum repeat OR if the sum becomes 0... You found it! ✅ ​This works because if a prefix sum repeats (e.g., S at index i and S again at index j), the elements between i and j must sum to ze
1:39
Instagramwayztocode
Harsh Jain on Instagram: "Does a subarray with sum 0 exist? 🤔 Let’s solve it in O(n)! 🚀 ​Checking every subarray takes O(n²) time... that’s too slow for an interview! ❌ ​Here is the O(n)
54 likes, 0 comments - wayztocode on January 27, 2026: "Does a subarray with sum 0 exist? 🤔 Let’s solve it in O(n)! 🚀 Checking every subarray takes O(n²) time... that’s too slow for an interview! Here is the O(n) trick:1️⃣ Traverse the array and keep calculating the Prefix Sum.2️⃣ Store every prefix sum in a HashSet.3️⃣ ...
已浏览 2238 次2 天之前
Subarray Sum Algorithm
Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing
20:09
Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing
YouTubetake U forward
已浏览 96.9万 次2023年3月17日
Maximum Subarray Sum using Divide and Conquer Algorithm | Step-by-Step Explanation Sample Example
13:17
Maximum Subarray Sum using Divide and Conquer Algorithm | Step-by-Step Explanation Sample Example
YouTubeCodeCraft with Lucky
已浏览 3600 次2024年6月17日
Kadane's Algorithm | Maximum Subarray Sum | DSA Series by Shradha Ma'am
23:29
Kadane's Algorithm | Maximum Subarray Sum | DSA Series by Shradha Ma'am
YouTubeApna College
已浏览 62.2万 次2024年9月15日
热门视频
Total Subarray Sum Based on Value | JavaScript | Prefix Sum | LeetCode Array Problem
0:13
Total Subarray Sum Based on Value | JavaScript | Prefix Sum | LeetCode Array Problem
YouTubeCoding theory
已浏览 221 次4 天之前
Longest subarray with sum K | two approaches - prefix sum & sliding window
10:24
Longest subarray with sum K | two approaches - prefix sum & sliding window
YouTubeDsa Revision
已浏览 2 次1 天前
Sum of subarray ranges. Explained and Solved PoTD gfg
15:17
Sum of subarray ranges. Explained and Solved PoTD gfg
YouTubeOBrutus
已浏览 15 次6 天之前
Subarray Sum Explanation
Continuous Subarray Sum | LeetCode 523 | Java | Explanation w/ Solution @LearnOverflow
16:35
Continuous Subarray Sum | LeetCode 523 | Java | Explanation w/ Solution @LearnOverflow
YouTubeLearn Overflow
已浏览 1868 次2022年10月26日
Max Subarray Sum | Kadane’s Algo | Prefix Sum
8:18
Max Subarray Sum | Kadane’s Algo | Prefix Sum
YouTubeCode & Complexity
已浏览 462 次5 个月之前
Lec-11: Maximum Sum Subarray Problem | Understand Naive Approach
16:20
Lec-11: Maximum Sum Subarray Problem | Understand Naive Approach
YouTubeGate Smashers
已浏览 6.3万 次2024年7月20日
Total Subarray Sum Based on Value | JavaScript | Prefix Sum | LeetCode Array Problem
0:13
Total Subarray Sum Based on Value | JavaScript | Prefix Sum | LeetCo…
已浏览 221 次4 天之前
YouTubeCoding theory
Longest subarray with sum K | two approaches - prefix sum & sliding window
10:24
Longest subarray with sum K | two approaches - prefix sum & sliding …
已浏览 2 次1 天前
YouTubeDsa Revision
Sum of subarray ranges. Explained and Solved PoTD gfg
15:17
Sum of subarray ranges. Explained and Solved PoTD gfg
已浏览 15 次6 天之前
YouTubeOBrutus
3 Prefix Sum Variations Every Interviewer Loves | Subarray Tricks
18:57
3 Prefix Sum Variations Every Interviewer Loves | Subarray Tricks
已浏览 8 次4 天之前
YouTubeThe Codding Stack
Smallest Sum Contiguous Subarray | Kadane’s Algorithm Variant Explained
7:29
Smallest Sum Contiguous Subarray | Kadane’s Algorithm Variant Expl…
12 小时之前
YouTubeClarity Before Code
Prefix Sum Pattern Explained | Problems, Logic & Examples (DSA Arrays)
10:34
Prefix Sum Pattern Explained | Problems, Logic & Examples (DS…
6 小时之前
YouTubeCodeo
Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing
20:09
Kadane's Algorithm | Maximum Subarray Sum | Finding and Printing
已浏览 96.9万 次2023年3月17日
YouTubetake U forward
30:50
Maximum Absolute Sum of Any Subarray | Kadane's Algorithm | L…
已浏览 1.3万 次11 个月之前
YouTubecodestorywithMIK
2:56
Subarray Sum Equals K | Visually Explained Leetcode 560 #leetcod…
已浏览 4499 次5 个月之前
YouTubeDepth First
24:58
Sum of subarray ranges | GFG POTD
1 周前
YouTubeShivam Gupta
10:22
Finding Maximum Sum SubArray using Divide and Conquer Approa…
已浏览 19.5万 次2020年1月24日
YouTubeAshish Kumar
10:34
L10. Sum of subarray ranges | Stack and Queue Playlist
已浏览 12.5万 次2024年7月16日
YouTubetake U forward
16:20
Lec-11: Maximum Sum Subarray Problem | Understand Naive Appr…
已浏览 6.3万 次2024年7月20日
YouTubeGate Smashers
2:19
Day 3–5 Interview Preparation Update, DSA Progress + Interview …
2 天之前
YouTubeThe Code Reset
10:49
Array - 27: Find Maximum Sum of sub-array with given size K
已浏览 2.1万 次2020年3月21日
YouTubeCoding Simplified
35:31
Range Sum of Sorted Subarray Sums | Learning Something New | …
已浏览 1.2万 次2024年8月4日
YouTubecodestorywithMIK
9:41
Maximum Unique Subarray Sum After Deletion | Constant Space | L…
已浏览 6044 次6 个月之前
YouTubecodestorywithMIK
4:34
Subarray Sum Equals K | Prefix Sums | Leetcode 560 | Animation | …
已浏览 5424 次2024年3月6日
YouTubeShreyaans Jain
0:40
Max Subarray Sum in JavaScript | Leetcode 53
已浏览 1838 次1 个月前
YouTubeWeb Coder Abhishek
31:38
Maximum Sum Subarray - Simulation
已浏览 951 次2023年11月2日
YouTubeAbrar Mojahid Rafi
25:50
Sum of All Subarrays | 3 Approaches Explained | Java | Alg…
已浏览 348 次2024年12月9日
YouTubeAlgoXploration
2:06
How to Find the Maximum Sum Subarray with Same Start and En…
3 个月之前
YouTubevlogize
23:35
L9. Sum of Subarray Minimum | Stack and Queue Playlist
已浏览 21.3万 次2024年7月16日
YouTubetake U forward
23:53
Stack - 17 | 2104. Sum of Subarray Ranges
已浏览 756 次6 个月之前
YouTubeCTO Bhaiya
9:19
How to Find Subarrays Using Brute Force | AlgoXploration
已浏览 44 次9 个月之前
YouTubeAlgoXploration
1:42
Finding Subarrays with a Target Sum: An Efficient Algorithm
已浏览 1 次9 个月之前
YouTubevlogize
41:23
Stack - 15 | 907. Sum of Subarray Minimums | 2 Approaches
已浏览 294 次6 个月之前
YouTubeCTO Bhaiya
35:53
Subarray Sums Divisible by K | Brute Force | Optimal | Easy Expla…
已浏览 3.2万 次2023年1月19日
YouTubecodestorywithMIK
17:27
25. Subarray Sum Equals K | Leetcode 560 | Array | Prefix Sum
已浏览 2.5万 次2022年2月10日
YouTubeAyushi Sharma
观看更多视频
静态缩略图占位符