Trending Podcast Sequence
Trending Podcast Sequence
HardArrays0% accepted
Meera curates playlists on Gaana. She wants to identify trending sequences—podcasts with non-decreasing ratings where consecutive ratings differ by at most D points. Find the longest trending subsequence for featured recommendations.
Approach
Find the longest non-decreasing subsequence where consecutive differences ≤ D.
Input
5 2
2 4 5 7 8
Output
5
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