solved longest consecutive sequence

Author: SamTheKorean

longest-consecutive-sequence/samthekorean.py

@@ -0,0 +1,15 @@
+# TC : O(n) where n is the length of nums
+# SC : O(n) where n is the size of nums
+class Solution:
+    def longestConsecutive(self, nums: List[int]) -> int:
+        numSet = set(nums)
+        longest = 0
+
+        for n in nums:
+            # check whether its the start of the sequence
+            if (n - 1) not in numSet:
+                length = 0
+                while (n + length) in numSet:
+                    length += 1
+                longest = max(length, longest)
+        return longest