Create 128-Longest-consecutive-sequence.py

neetcode-gh · web-flow · commit d5312e70eb2c · 2022-03-28T02:45:44.000-07:00
diff --git a/128-Longest-consecutive-sequence.py b/128-Longest-consecutive-sequence.py
@@ -0,0 +1,14 @@
+class Solution:
+    def longestConsecutive(self, nums: List[int]) -> int:
+        numSet = set(nums)
+        longest = 0
+        
+        for n in nums:
+            # check if its the start of a sequence
+            if (n - 1) not in numSet:
+                length = 1
+                while (n + length) in numSet:
+                    length += 1
+                longest = max(length, longest)
+        return longest
+                
