Back to Questions

Longest Consecutive Sequence (Set)

92.5K views•Asked at Uber•
Medium

Question Explain

Given an unsorted array, find the length of the longest consecutive elements sequence. The algorithm should run in $O(n)$ time. Use a Hash Set to store elements and optimize lookups.

Start Trying This Question Simulation

Practice answering orally or with text to get instant AI feedback.

Practice with This Question

Other interview questions like this

Reverse a Linked List

46K views

Kth Smallest Element in a BST

94.8K views

Lowest Common Ancestor of a BST

74.7K views
Longest Consecutive Sequence (Set) - Interview Question