IRCTC Count Smaller Numbers After Self
IRCTC Count Smaller Numbers After Self
HardSorting0% accepted
IRCTC ticket prices are recorded. For each ticket price, count how many subsequent prices are strictly smaller. Return the counts array.
Approach
Count of smaller numbers to the right of each element using merge sort or BIT.
Input
4
5 2 6 1
Output
[2,1,1,0]
More Sorting 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