Writing Code for an Algorithm | Dataford Interview Questions

Write a function to solve a specific algorithmic challenge, explaining your thought process for the Federal Reserve System. Implement longest_consecutive(nums) to return the length of the longest sequence of consecutive integers in an unsorted list, without requiring the values to appear in their original order. The function accepts a list of integers and returns an integer; duplicates do not extend a sequence. Aim for O(n) average time and O(n) auxiliary space.

Constraints

0 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
Duplicate values may appear
Return 0 when nums is empty

Function Signature

def longest_consecutive(nums):

Your question is Writing Code for an Algorithm. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Constraints

0 <= nums.length <= 10^4
-10^9 <= nums[i] <= 10^9
Duplicate values may appear
Return 0 when nums is empty

Function Signature

def longest_consecutive(nums):

Your question is Writing Code for an Algorithm. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.