Find Longest Podcast Episode to Fit Time
Find Longest Podcast Episode to Fit Time
MediumBinary Search100% accepted
Ravi curates Gaana podcast playlists. Listeners want to find the longest episode that fits their available listening time during commute.
Approach
Given sorted episode durations in minutes and available time, find the longest episode duration that is <= available time.
Input
5
10 15 25 40 60
35
Output
2
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