Одна из самых популярных задач в Google на данный момент

Задача. Longest Consecutive Sequence. Дан неотсортированный массив целых чисел. Нужно найти длину наибольшей последовательности из идущих подряд чисел.

Решение должно работать за O(N).

Например:
Для [100,4,200,1,3,2] - Ответ 4. Это последовательность: [1, 2, 3, 4]

Для [1,0,1,2] - Ответ 3. Это последовательность: [0, 1, 2]

Ссылка на leetcode: https://leetcode.com/problems/longest-consecutive-sequence

Решение разобрал в видео на youtube (рекомендую смотреть на скорости 1.5x): https://www.youtube.com/watch?v=4NI2STqG7hM