⌘K
Flycodx

Paytm Minimum Size Subarray Sum

Paytm Minimum Size Subarray Sum

EasySliding Window40% accepted

Paytm limits transactions to minimum batch sizes. Given a positive integer target and array of positive integers, find the minimum length subarray with sum >= target. Return 0 if impossible.

Approach

Minimum length subarray with sum >= target using sliding window.

Input

7 2 3 1 2 4 3

Output

2
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3