longest consecutive sequence today

Author: LEUNGUU

src/longest_consecutive_sequence.py

@@ -0,0 +1,15 @@
+from typing import List
+
+
+class Solution:
+    def longestConsecutive(self, nums: List[int]) -> int:
+        numSet = set(nums)
+        longest = 0
+
+        for n in nums:
+            if (n - 1) not in numSet:
+                length = 1
+                while (n + length) in numSet:
+                    length += 1
+                longest = max(longest, length)
+        return longest

tests/test_longest_consecutive.py

@@ -0,0 +1,10 @@
+from longest_consecutive_sequence import Solution
+
+testcase = [{"testcase": [100, 200, 1, 2, 3, 4], "result": 4}]
+
+
+def test_longest_consecutive_sequence():
+    for tc in testcase:
+        nums = tc["testcase"]
+        ans = Solution().longestConsecutive(nums)
+        assert ans == tc["result"]