Longest Consecutive Sequence
Medium
Arrays
Array
Hash Table
Union Find
Find length of longest consecutive elements sequence. Must be O(n).
Constraints
0 ≤ nums.length ≤ 10^5
Examples
Example 1:
Input: 100 4 200 1 3 2
Output: 4
Explanation: 1,2,3,4
Example 2:
Input: 0 3 7 2 5 8 4 6 0 1
Output: 9
Tests:
Runtime:
Memory:
Test
Input:
Expected:
Got:
Click Run Code to test against sample cases, or Submit to test against all cases.
▲ Console