Tap here to switch tabs
Problem
Submissions

Problem: Minimum Size Subarray Sum

med
30 min
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.

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:

  • 11 ≤\leq target ≤\leq 10410^4
  • 11 ≤\leq nums.length ≤\leq 10310^3
  • 11 ≤\leq nums[i] ≤\leq 10310^3
⋮
Tap here to switch tabs
Problem
Submissions

Problem: Minimum Size Subarray Sum

med
30 min
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.

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:

  • 11 ≤\leq target ≤\leq 10410^4
  • 11 ≤\leq nums.length ≤\leq 10310^3
  • 11 ≤\leq nums[i] ≤\leq 10310^3