Leetcode 128. Longest Consecutive Sequence

Find the length of the longest run of consecutive integers in an unsorted array, with an O(n) time requirement. The core idea is to detect sequence starts and count consecutive elements (commonly using a hash set to achieve linear time).