diff --git a/dlek-user/[646] Maximum Length of Pair Chain b/dlek-user/[646] Maximum Length of Pair Chain new file mode 100644 index 0000000..9446c25 --- /dev/null +++ b/dlek-user/[646] Maximum Length of Pair Chain @@ -0,0 +1,18 @@ +class Solution { + public int findLongestChain(int[][] pairs) { + Arrays.sort(pairs, (a, b) -> a[1] - b[1]); + + int count = 0; + int currentEnd = Integer.MIN_VALUE; + + for (int[] pair : pairs) { + + if (pair[0] > currentEnd) { + count++; + currentEnd = pair[1]; + } + } + + return count; + } +}