Never Freeze During a Coding Interview AgainCo-Interview 2.0Co-Interview 2.0

class Solution:
  def longestConsecutive(self, nums):
    num_set = set(nums)
    longest = 0

    for num in num_set:
      if num - 1 not in num_set:
        current_num = num
        current_streak = 1

        while current_num + 1 in num_set:
          current_num += 1
          current_streak += 1

        longest = max(longest, current_streak)
    return longest