FastPrepEarliest Longest Bounded-Adjacent Subarray

Earliest Longest Bounded-Adjacent Subarray

ZipRecruiter logoZipRecruiter● EasyFULLTIMENEW GRADOA
Learn

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 <= 100000
  • 0 <= difference <= 2000000000

More ZipRecruiter problems

See ZipRecruiter hiring insights
public int[] longestBoundedAdjacentSubarray(int[] numbers, int difference) {
    // Write your code here.
}
numbers[-1,4,6,2,8,4,7]
difference5
expected[0,3]
Checking account…