Home
Topics
Practice
Roadmap
DSA Tracker
Code Editor
Tech Blogs
More
Sign in
Get started
Loading question...
Feedback
Jump Game II
Hard
00:00
0 users online
Share
Description
Solution
Submissions
Discussion
Given an array of non-negative integers, where each element represents maximum jump length, find minimum number of jumps to reach last index.
Sample Input:
[2,3,1,1,4]
Sample Output:
2
Hints
Hint 1
Use greedy approach with current and farthest reach
Hint 2
Track jumps needed to reach current position
Hint 3
Update farthest reach within current jump range
Code Editor
Reset
Run
Save
Loading...