Created 128-Longest-Consecutive-Sequence

alexyxiao4 · Jul 8, 2022 · 55029d3 · 55029d3
1 parent a223232
commit 55029d3
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/typescript/128-Longest-Consecutive-Sequence.ts b/typescript/128-Longest-Consecutive-Sequence.ts
@@ -0,0 +1,16 @@
+function longestConsecutive(nums: number[]): number {
+ const number = new Set(nums);
+ let longest = 0;
+
+ for (const n of nums) {
+ if (!number.has(n - 1)) {
+ let length = 0;
+ while (number.has(n + length)) {
+ length += 1;
+ }
+ longest = Math.max(length, longest);
+ }
+ }
+
+ return longest;
+}