Largest Consecutive Subarray | Dataford Interview Questions

Given an array, find the largest subarray that contains consecutive elements (by value).

Treat the values as reorderable, so a valid subarray may not be sorted, but it must contain distinct integers with no gaps. Return the inclusive [start, end] indices of the longest valid subarray; if multiple subarrays tie, return the one with the smallest starting index. Assume the array is non-empty.

Constraints

1 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
Return inclusive zero-based indices
A valid subarray must contain distinct values

Function Signature

def longest_consecutive_subarray(nums):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.

Problem

Given an array, find the largest subarray that contains consecutive elements (by value).

Constraints

1 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
Return inclusive zero-based indices
A valid subarray must contain distinct values

Function Signature

def longest_consecutive_subarray(nums):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.