Minimum Size Subarray Sum
Explore how to apply the sliding window technique to find the smallest contiguous subarray whose sum meets or exceeds a given target. This lesson helps you understand problem constraints and develop an efficient solution for common coding interview challenges.
We'll cover the following...
Statement
Given an array of positive integers, nums, and a positive integer, target, find the minimum length of a contiguous subarray whose sum is greater than or equal to the target. If no such subarray is found, return 0.
Constraints:
-
target -
nums.length -
nums[i]
Examples
Understand the problem
Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:
Minimum Size Subarray Sum
What is the output if the following values are given as input?
nums = [1, 2, 7, 1, 8]
target = 9
3
2
5
1
Figure it out!
We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.
Try it yourself
Implement your solution in the following coding playground:
def min_sub_array_len(target, nums):# Replace this placeholder return statement with your codereturn -1