Metro Card Balance Non-Negative Recharges
Metro Card Balance Non-Negative Recharges
HardArrays0% accepted
Ravi's Delhi Metro smart card shows a transaction history. Positive amounts are recharges, negative amounts are fare deductions. Find minimum recharges needed to keep balance non-negative throughout.
Approach
Given an array of transactions (positive=recharge, negative=usage), find the minimum number of separate recharge operations needed to keep balance ≥0 at all times starting from 0.
Input
5
-50 100 -30 -20 200
Output
1
More Arrays problems
Browse all coding problems →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