⌘K
Flycodx

Zomato Delivery Route Distance

Zomato Delivery Route Distance

MediumArrays100% accepted

Meera manages Zomato deliveries in Bangalore and has a daily distance quota of 50 km. She receives delivery orders with distances between consecutive restaurants. Find the minimum number of consecutive deliveries needed to cover exactly the quota distance.

Approach

Given an array of delivery distances and a target distance quota, find the minimum length subarray whose sum equals the target.

Input

n=8 target=50 arr=[5,8,12,3,10,7,4,3]

Output

8
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