Problem
Ask
Submissions

Problem: Minimum Size Subarray Sum

Medium
30 min
Understand the sliding window approach to solve the minimum size subarray sum problem. Learn to find the smallest contiguous subarray whose sum meets or exceeds a target value, optimizing for time complexity and applying this essential coding interview pattern effectively.

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
Problem
Ask
Submissions

Problem: Minimum Size Subarray Sum

Medium
30 min
Understand the sliding window approach to solve the minimum size subarray sum problem. Learn to find the smallest contiguous subarray whose sum meets or exceeds a target value, optimizing for time complexity and applying this essential coding interview pattern effectively.

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