Metro Smart Card Balance Verifier
Metro Smart Card Balance Verifier
MediumBinary Search0% accepted
Delhi Metro's system logs all smart card transaction balances sorted by timestamp. Arjun wants to verify if a specific balance existed in his transaction history.
Approach
Given N sorted balance values from Metro card transactions and a queried balance, find if that exact balance existed using binary search.
Input
balances=[100,200,300,450,600], query=300
Output
3
More Binary Search 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