Max length chain Solutions In java on August 12, 2022 Get link Facebook X Pinterest Email Other Apps Max Length Solutions In Java class GfG { int maxChainLength(Pair arr[], int n) { Arrays.sort(arr, (a, b) -> { return a.y - b.y; }); int currEnd = -(int) 1e9, ans = 0; for(Pair p : arr) { if(p.x > currEnd) { ans++; currEnd = p.y; } } return ans; } } Join Our WhatsApp Group Comments
Comments
Post a Comment