Jump Game — Medium Coding Interview Question

Return true if you can reach the last index starting from index 0 with maximum jump lengths given by nums[i].

Example

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

Output: true

Constraints

• 1 <= nums.length <= 10^4

Topics & Companies

Topics: greedy, dp

Asked by: Amazon, Microsoft

Optimal Solution Complexity

Time complexity: O(n). Space complexity: O(1).

Practice more

• All DSA Problems
• DSA Patterns