Почему сортировка здесь отменяет тебя на интервью

Эта задача выглядит простой: найти самую длинную последовательность подряд идущих чисел.
Но почти все сначала решают её через сортировку — и получают O(n log n).

А правильное решение — через hash set за O(n).
Фокус в том, чтобы стартовать только с начала цепочки и не делать лишних проходов.

#algorithms #codinginterview #datastructures #programming #junior

Видео Почему сортировка здесь отменяет тебя на интервью канала Valentin Yanushkovsky