Question

How to find the length of the longest consecutive sequence of an unsorted array of integers in TypeScript

Answer 1

function longestConsecutive(nums: number[]): number {
    const numSet: Set<number> = new Set(nums);
    let longestStreak: number = 0;

    for (const num of numSet) {
        // Check if it's the start of a sequence
        if (!numSet.has(num - 1)) {
            let currentNum: number = num;
            let currentStreak: number = 1;

            // Count consecutive numbers
            while (numSet.has(currentNum + 1)) {
                currentNum++;
                currentStreak++;
            }

            longestStreak = Math.max(longestStreak, currentStreak);
        }
    }

    return longestStreak;
}

const nums: number[] = [680, 4, 590, 3, 1, 2];

console.log(longestConsecutive(nums)); 





/*
run:

4

*/

 

70+ SQL courses for beginners and professionals