TCH RU Rucha Sinkar Longest Consecutive Sequence — Why sorting is a trap Assume an array [100, 4, 200, 3, 1, 2]