Longest Consecutive Sequence Length

MediumPython00:00

Practice interviewer

In session

5 left

00:00

Your question is Longest Consecutive Sequence Length. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

At Stripe, event IDs may arrive out of order. Given an unsorted array of integers nums, return the length of the longest sequence of consecutive integers.

A consecutive sequence contains values that differ by 1, and the elements do not need to appear next to each other in the input array.

Formal Specification

Input: nums, a list of integers
Output: An integer representing the maximum length of any consecutive sequence in nums

Notes

The input may contain duplicates.
An empty array should return 0.

Constraints

0 <= len(nums) <= 10^5
-10^9 <= nums[i] <= 10^9
Input may contain duplicate integers
Aim for O(n) average time complexity

Function Signature

def longest_consecutive(nums):

Your solutionPython 3

You need to log in / sign up to run or submit.

Run your code to see test output