longest-consecutive-sequence

Author: changhyumm

longest-consecutive-sequence/changhyumm.py

@@ -0,0 +1,12 @@
+class Solution:
+    def longestConsecutive(self, nums: List[int]) -> int:
+        num_set = set(nums)
+        max_length = 0
+
+        for num in num_set:
+            if num - 1 not in num_set:
+                length = 1
+                while num + length in num_set:
+                    length += 1
+                max_length = max(max_length, length)
+        return max_length