https://github.com/lucas-erkana/codingchallenege-longest-consecutive-sequence

Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence.
https://github.com/lucas-erkana/codingchallenege-longest-consecutive-sequence

Last synced: 5 days ago
JSON representation

Given an unsorted array of integers nums, return the length of the longest consecutive elements sequence.

• Host: GitHub
• URL: https://github.com/lucas-erkana/codingchallenege-longest-consecutive-sequence
• Owner: Lucas-Erkana
• Created: 2023-10-31T07:06:31.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2023-10-31T08:25:42.000Z (about 1 year ago)
• Last Synced: 2024-10-12T09:49:16.153Z (about 1 month ago)
• Language: JavaScript
• Size: 12.7 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# 128. Longest Consecutive Sequence

[Leecode](https://leetcode.com/problems/longest-consecutive-sequence/description/)

## Problem Description

Given an unsorted array of integers `nums`, return the length of the longest consecutive elements sequence.

You must write an algorithm that runs in `O(n)` time.

## Examples

**Example 1:**

Input: `nums = [100,4,200,1,3,2]`

Output: `4`

Explanation: The longest consecutive elements sequence is `[1, 2, 3, 4]`. Therefore, its length is `4`.

**Example 2:**

Input: `nums = [0,3,7,2,5,8,4,6,0,1]`

Output: `9`

## Constraints

- `0 <= nums.length <= 10^5`

- `-10^9 <= nums[i] <= 10^9`