Pergunta de entrevista da empresa Strike Social

Given an unsorted array of integers, write a function to find the longest consecutive sequence of numbers. Your solution should run in O(n) time complexity.