IRCTC Platform Jump Game
IRCTC Platform Jump Game
EasyDynamic Programming0% accepted
IRCTC platforms are numbered 0 to n-1. From platform i you can jump up to nums[i] steps forward. Determine if you can reach the last platform from platform 0.
Approach
Determine if you can reach the last index given jump lengths (Jump Game I).
Input
5
2 3 1 1 4
Output
YES
More Dynamic Programming 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