fullcrimp/longest-consecutive-sequence

Longest Consecutive Sequence

Desctiption

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.

Hint

Your algorithm should have O(n) complexity.

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.

Write your code in src/index.js

Run test locally npm test