diff --git a/ActivitySelection.java b/ActivitySelection.java new file mode 100644 index 0000000..de70d64 --- /dev/null +++ b/ActivitySelection.java @@ -0,0 +1,49 @@ +import java.util.*; + +class Activity{ + int a,b; + Activity(int start,int end){ + a=start; + b=end; + } +} +public class ActivitySelection { + + public static void main(String[] args) { + int[] start = {1, 3, 0, 5, 8, 5}; + int[] end = {2, 4, 6, 7, 9, 9}; + + System.out.println(solution(start,end)); + + } + + private static int solution(int[] start, int[] end) { + int n = start.length; + int output = 1; + + List activityList = new ArrayList(); + + for(int i = 0; ia.b)); + + Activity initial = activityList.get(0); + + for(int i=1;i