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
Harsh Jain on Instagram: "Does a subarray with sum 0 exist? 🤔 Let’s …
已浏览 2238 次2 天之前
Instagramwayztocode
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
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
6:59
Kadane’s Algorithm | Maximum Subarray Sum | O(N) Solution
2 周前
YouTubeEazeDsa
23:35
L9. Sum of Subarray Minimum | Stack and Queue Playlist
已浏览 21.3万 次2024年7月16日
YouTubetake U forward
0:40
Max Subarray Sum in JavaScript | Leetcode 53
已浏览 1838 次1 个月前
YouTubeWeb Coder Abhishek
GfG 160 | Day - 12 | Maximum Sum Subarray in Circular | 160 Days Da…
已浏览 1311 次2024年11月27日
YouTubeGeeksforGeeks Practice
31:38
Maximum Sum Subarray - Simulation
已浏览 951 次2023年11月2日
YouTubeAbrar Mojahid Rafi
35:02
Subarray Sum Equals K Explained | Interview Solution | LeetCode | Co…
已浏览 89 次2024年10月16日
YouTubeDigiiMento: GATE, NTA NET & Other CSE Exa…
DSA in Python Course - Leetcode 53: Find the Maximum Subarray S…
已浏览 1.2万 次2025年1月25日
YouTubeCode and Debug
41:23
Stack - 15 | 907. Sum of Subarray Minimums | 2 Approaches
已浏览 294 次6 个月之前
YouTubeCTO Bhaiya
22:19
Max Sum Subarray of Size K 💡 | Sliding Window Explained in Telu…
已浏览 350 次3 周前
YouTubeBharath Reddy
13:46
Maximum Average Subarray I 💡 | Sliding Window Explained in Telu…
已浏览 1 次2 周前
YouTubeBharath Reddy
15:57
Maximum Subarray Sum Modulo M | HackerRank Solution | Algorithm …
已浏览 2.2万 次2020年5月3日
YouTubealGOds
11:06
POTD- 10/01/2024 | Longest Subarray with Sum Divisible by K …
已浏览 3009 次2024年1月10日
YouTubeGeeksforGeeks Practice
观看更多视频
静态缩略图占位符