Skip to content

Latest commit

 

History

History
17 lines (12 loc) · 589 Bytes

File metadata and controls

17 lines (12 loc) · 589 Bytes

Longest Consecutive Sequence

Description

Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Well, lets assume that this task related only to the sequence with step equal to 1 only.

For example:

Given exampleArray = [100, 4, 200, 1, 3, 2]. The longest consecutive elements sequence is [1, 2, 3, 4].

longestConsecutiveLength(exampleArray) returns the length of the longest sequence - 4.

Attentive!

Your algorithm should have O(n) complexity.

Write your code in src/index.js

Run test locally npm test