solution: 0128. Longest Consecutive Sequence

Author: flynnpark

.vscode/settings.json

@@ -16,5 +16,8 @@
   },
   "python.testing.pytestArgs": ["solutions"],
   "python.testing.unittestEnabled": false,
-  "python.testing.pytestEnabled": true
+  "python.testing.pytestEnabled": true,
+  "github.copilot.enable": {
+    "python": "false"
+  }
 }

solutions/solution_0128/__init__.py

@@ -1,2 +1,17 @@
 class Solution:
-    def longestConsecutive(self, nums: list[int]) -> int: ...
+    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:
+                current_num = num
+                current_length = 1
+
+                while current_num + 1 in num_set:
+                    current_num += 1
+                    current_length += 1
+
+                max_length = max(max_length, current_length)
+
+        return max_length