Ration Shop Grain Allocation Finder
Ration Shop Grain Allocation Finder
MediumBinary Search0% accepted
Tamil Nadu Public Distribution System allocates rice and wheat based on family size. Ravi's ration shop has a pre-computed allocation chart sorted by family size. Find allocation for his family.
Approach
Given N sorted family sizes with allocated grain amounts, find allocation for a given family size using binary search.
Input
sizes=[2,4,6,8], allocs=[10,20,30,40], query=5
Output
20
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