140. Jump Game II

Medium

Topics

Input: nums = [2,3,1,1,4]

Output: 2

Explanation: Jump from index 0 to 1 (1 step), then from index 1 to 4 (3 steps).

Input: nums = [2,3,0,1,4]

Output: 2

Explanation: Jump from index 0 to 1 (1 step), then from index 1 to 4 (3 steps).

Input: nums = [1,2,3]

Output: 2

Explanation: Jump from index 0 to 1 (1 step), then from index 1 to 2 (2 steps).

Input: nums = [0]

Output: 0

Explanation: Already at the end.

Time Complexity

N/A

Space Complexity

N/A

Fetching algorithms...