Number of Jumps

Given an array nums of n integers and an integer k, return the total number of jumps needed in the array.

An element nums[i] needs to jump another element nums[j] if:

• 0 <= i < j <= n-1
• nums[i] + k < nums[j]

Constraints

• 1 <= n <= 10⁵
• -10⁴ <= nums[i] <= 10⁴
• 0 <= k <= 10⁴

Company Tags