Skip to content

Commit 199f691

Browse files
authored
Create index.ts
1 parent 658da84 commit 199f691

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

maximum-length-of-pair-chain/index.ts

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
export default function findLongestChain(pairs: number[][]): number {
2+
3+
let curr = -Infinity, res = 0;
4+
pairs.sort((a, b) => a[1] - b[1]);
5+
for (const p of pairs) {
6+
if (curr < p[0]) {
7+
curr = p[1];
8+
res++;
9+
}
10+
}
11+
return res;
12+
}

0 commit comments

Comments
 (0)