longest-consecutive-sequence solution

Author: sun912

longest-consecutive-sequence/sun912.py

@@ -0,0 +1,19 @@
+"""
+TC: O(n)
+SC: O(n)
+"""
+
+class Solution:
+    def longestConsecutive(self, nums: List[int]) -> int:
+        longest = 0
+        num_set = set(nums)
+        print(num_set)
+
+        for n in num_set:
+            if (n-1) not in num_set:
+                length = 1
+                while (n+length) in num_set:
+                    length += 1
+                longest = max(longest, length)
+
+        return longest