Earliest Longest Bounded-Adjacent Subarray
Problem statement
A contiguous subarray qualifies when every adjacent absolute difference is at most difference.
Return inclusive [start,end] indices of a maximum-length qualifying subarray, breaking ties by earliest start.
Function
longestBoundedAdjacentSubarray(numbers: int[], difference: int) → int[]Examples
Example 1
numbers = [-1,4,6,2,8,4,7]difference = 5return = [0,3]The earliest maximum qualifying run is returned.
Example 2
numbers = [1,10,2,11]difference = 3return = [0,0]The earliest maximum qualifying run is returned.
Constraints
1 <= numbers.length <= 1000000 <= difference <= 2000000000