Breaking News: Grepper is joining You.com. Read the official announcement!

Activity Selection

Sumit Rawal answered on October 19, 2022 Popularity 7/10 Helpfulness 1/10

answer Activity Selection

Activity Selection

Comment

class pair{
    int x;
    int y;
    pair(int x1,int y1){
        x=x1;
        y=y1;
    }
}
class Solution
{
    //Function to find the maximum number of activities that can
    //be performed by a single person.
    public static int activitySelection(int start[], int end[], int n)
    {
        pair p[]=new pair[n];
        for(int i=0;i<n;i++){
            pair it=new pair(start[i],end[i]);
            p[i]=it;
        }
        Arrays.sort(p,(a,b)->a.y-b.y);
        int i=0;int c=1;
        for(int j=1;j<n;j++){
            if(p[j].x>p[i].y){
                i=j;
                c++;
            }
        }
        return c;
    }
}

Popularity 7/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java selection

Link to this answer
Share Copy Link

Contributed on Oct 19 2022

Sumit Rawal

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Activity Selection

Contents

More Related Answers

Activity Selection

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.