daniil-loban / longest-consecutive-sequence

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