Tap here to switch tabs
Problem
Submissions

Problem: Minimum Size Subarray in Infinite Array

med
30 min
Try to solve the Minimum Size Subarray in Infinite Array problem.

Statement

You are given a 00 indexed integer array nums and an integer target.

Consider an infinite array infinite_nums formed by repeating nums infinitely many times.

Return the minimum length of a subarray in infinite_nums whose elements sum to target. If no such subarray exists, return −1-1.

Constraints:

  • 1≤1 \leq nums.length ≤105\leq 10^5

  • 1≤1 \leq nums[i] ≤105\leq 10^5

  • 1≤1 \leq target ≤109\leq 10^9

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Minimum Size Subarray in Infinite Array

med
30 min
Try to solve the Minimum Size Subarray in Infinite Array problem.

Statement

You are given a 00 indexed integer array nums and an integer target.

Consider an infinite array infinite_nums formed by repeating nums infinitely many times.

Return the minimum length of a subarray in infinite_nums whose elements sum to target. If no such subarray exists, return −1-1.

Constraints:

  • 1≤1 \leq nums.length ≤105\leq 10^5

  • 1≤1 \leq nums[i] ≤105\leq 10^5

  • 1≤1 \leq target ≤109\leq 10^9