Fetching algorithms...

Longest Consecutive Sequence Visualizer & Solution | Rulcode

96. Longest Consecutive Sequence

Medium

Topics

Companies

Hint

Understand Before Coding

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: 4

Explanation: The longest consecutive sequence is [1, 2, 3, 4], which has a length of 4.

Example 2:

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

Output: 9

Explanation: The longest consecutive sequence is [0, 1, 2, 3, 4, 5, 6, 7, 8], which has a length of 9.

Example 3:

Input: nums = [1,0,1,2]

Output: 3

Explanation: The longest consecutive sequence is [0, 1, 2], which has a length of 3. Duplicates are handled.

Example 4:

Input: nums = []

Output: 0

Explanation: An empty array has no consecutive sequence, so the length is 0.

Example 5:

Input: nums = [5]

Output: 1

Explanation: An array with a single element has a consecutive sequence of length 1.

Constraints:

Time Complexity

O(n)

Space Complexity

O(n)

Loading problem details...

rulcode

96. Longest Consecutive Sequence

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 35

Speed: 1.0x

Array Elements & Visited States

100

200

Algorithm Commentary

Step 1 of 35

Current Action

Find the length of the longest consecutive elements sequence in the unsorted array.

Variables

longest0

streak0

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: 4

Explanation: The longest consecutive sequence is [1, 2, 3, 4], which has a length of 4.

Example 2:

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

Output: 9

Explanation: The longest consecutive sequence is [0, 1, 2, 3, 4, 5, 6, 7, 8], which has a length of 9.

Example 3:

Input: nums = [1,0,1,2]

Output: 3

Explanation: The longest consecutive sequence is [0, 1, 2], which has a length of 3. Duplicates are handled.

Example 4:

Input: nums = []

Output: 0

Explanation: An empty array has no consecutive sequence, so the length is 0.

Example 5:

Input: nums = [5]

Output: 1

Explanation: An array with a single element has a consecutive sequence of length 1.

Constraints:

Time Complexity

O(n)

Space Complexity

O(n)

Step 1 / 35

Speed: 1.0x

Array Elements & Visited States

100

200

Algorithm Commentary

Step 1 of 35

Current Action

Find the length of the longest consecutive elements sequence in the unsorted array.

Variables

longest0

streak0

96. Longest Consecutive Sequence

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Example 5:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

96. Longest Consecutive Sequence

Understand Before Coding

Array Elements & Visited States

Current Action

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Example 5:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Array Elements & Visited States

Current Action

Variables