На этот вопрос уже есть ответ здесь:

Вам дают Массив чисел, и они несортированы / случайный порядок. Предполагается, что вы найдете самую длинную последовательность последовательных чисел в массиве. Обратите внимание, что последовательность не должна быть в порядке сортировки в массиве. Вот пример:

Вход:

A[] = {10,21,45,22,7,2,67,19,13,45,12,11,18,16,17,100,201,20,101}  

Выход:

{16,17,18,19,20,21,22}  

Решение должно быть O (n) сложности.

Мне сказали, что решение включает использование хеш-таблицы, и я столкнулся с несколькими реализациями, которые использовали 2 хеш-таблицы. Никто не может отсортировать и решить это, потому что сортировка потребует O (nlgn), что не является желаемым.