Max length chain Solutions In java

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;
    }
}

Comments