Skip to content
Y
yTube.SITE v8.0.4
media / worlds / tools / internet oddities
YouTube / video information

LeetCode 3364 | Minimum Positive Sum Subarray | Java | Easy | Sliding Window | CodeByTushu

Video information, playback and saved actions.

LeetCode 3364 | Minimum Positive Sum Subarray | Java | Easy | Sliding Window | CodeByTushu

Description: πŸš€ Welcome Back to CodeByTushu!

In today’s video, we solve LeetCode 3364 β€” Minimum Positive Sum Subarray using Sliding Window and Prefix Sum in Java.

We are given an integer array nums and two integers l and r representing the valid subarray length boundaries. Our goal is to find the minimum sum among all contiguous subarrays whose length lies between l and r (inclusive) such that the subarray sum is strictly positive (greater than 0). If no such valid positive sum subarray exists, we return -1.

We iterate through all possible subarray starting indices and extend the subarray length incrementally. As soon as the current window length exceeds r, we break out to optimize operations. For every subarray whose length is at least l and at most r, if the running sum is strictly greater than 0, we update our minimum positive sum answer. This achieves an optimal time complexity of O(n * r) and runs with O(1) auxiliary space.

πŸ”₯ Problem Highlights

βœ… Examines contiguous subarrays with lengths constrained between l and r inclusive
βœ… Filters out zero and negative sums to track strictly positive values
βœ… Prunes inner loop iterations early whenever window length exceeds r
βœ… Accurately handles edge cases where no subarray has a positive sum by returning -1
βœ… Clean, highly readable, and modular multi-language implementation
βœ… Optimal O(n * r) time complexity and O(1) auxiliary space complexity

⏱️ TIMESTAMPS

00:00 Intro
00:33 Problem Understanding
02:17 Observation
03:36 Approach
04:51 Code Explanation
07:05 Code Run
08:59 Time Complexity
09:43 Space Complexity
10:11 Outro

πŸ“‚ Problem Folder & Detailed Documentation:
https://github.com/CodeByTushu/CodeByTushu-LeetCode-Solutions/tree/main/solutions/November/14-November/3364-Minimum-Positive-Sum-Subarray

β˜• Java Solution:
https://github.com/CodeByTushu/CodeByTushu-LeetCode-Solutions/blob/main/solutions/November/14-November/3364-Minimum-Positive-Sum-Subarray/Solution.java

🐍 Python Solution:
https://github.com/CodeByTushu/CodeByTushu-LeetCode-Solutions/blob/main/solutions/November/14-November/3364-Minimum-Positive-Sum-Subarray/solution.py

⚑ C++ Solution:
https://github.com/CodeByTushu/CodeByTushu-LeetCode-Solutions/blob/main/solutions/November/14-November/3364-Minimum-Positive-Sum-Subarray/solution.cpp

🌐 JavaScript Solution:
https://github.com/CodeByTushu/CodeByTushu-LeetCode-Solutions/blob/main/solutions/November/14-November/3364-Minimum-Positive-Sum-Subarray/solution.js

πŸ”— LeetCode Source Code

πŸ“Œ https://codebytushu.com/leetcode/problem/minimum-positive-sum-subarray

🌐 All LeetCode Solutions

πŸ“Œ https://codebytushu.com/Leetcode/

πŸ“± Join CodeByTushu on WhatsApp

Get coding updates, LeetCode solutions, daily questions and more.

https://whatsapp.com/channel/0029Vb8k5mCDeON2Xwlkxe40

❀️ Donate

πŸ“Œ https://codebytushu.com/Leetcode/donate.php

πŸ”₯ Perfect For

LeetCode Easy Problems
Java DSA Preparation
Subarray Sum Patterns
Sliding Window and Prefix Sum
Time Complexity Optimization
Coding Interview Preparation
Problem Solving

🌐 Follow CodeByTushu

▢️ YouTube: https://www.youtube.com/@codebytushu

πŸ“Έ Instagram: https://instagram.com/codebytushu/

πŸ’Ό LinkedIn: https://www.linkedin.com/company/codebytushu/

🌍 Website: https://codebytushu.com

πŸ™ GitHub: https://github.com/CodeByTushu

❀️ Don’t Forget To

πŸ‘ Like | πŸ’¬ Comment | πŸ”” Subscribe

πŸ’¬ Question of the Day

If all numbers in the input array are negative integers, what will the function return?

1️⃣ 0
2️⃣ -1
3️⃣ The maximum negative element
4️⃣ Integer.MAX_VALUE

#LeetCode3364 #LeetCode #MinimumPositiveSumSubarray #Java #JavaDSA #Subarray #SlidingWindow #PrefixSum #DSA #CodingInterview #ProblemSolving #LeetCodeEasy #DailyLeetCode #JavaProgramming #CodeByTushu

πŸ‘‡ Comment the answer below! πŸ”₯Β Close description
Β Β Β Β Β Β 
Videos related to "LeetCode 3364 | Minimum Positive Sum Subarray | Java | Easy | Sliding Window | CodeByTushu"