Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence. You must write an algorithm that runs in O(n) time.
Asked at 14 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Longest Consecutive Sequence
2.Consider the brute force complexity and how to optimize