Feat: longest-consecutive-sequence Solution

Author: o-ddong

longest-consecutive-sequence/oddong.py

@@ -0,0 +1,17 @@
+class Solution:
+    def longestConsecutive(self, nums: List[int]) -> int:
+        if not nums:
+            return 0
+
+        nums = sorted(set(nums))
+        longest_streak = 1
+        current_streak = 1
+
+        for i in range(1, len(nums)):
+            if nums[i] == nums[i - 1] + 1:
+                current_streak += 1
+            else:
+                longest_streak = max(longest_streak, current_streak)
+                current_streak = 1
+
+        return max(longest_streak, current_streak)