About the activity selection problem

#1

could you plz help me as Im not able to do it

#2

@aslesha.j7
hello aslesha,
pls refer this article -> https://www.geeksforgeeks.org/activity-selection-problem-greedy-algo-1/

#3

Im sharing the link to my code. Could you plz tell me it is showing an error in the pair prev which I have made

#4

@aslesha.j7
prev is not an array it is just a pair

image
image1015×187 5.21 KB

so declare it somesthing like pair < int,int> prev;

#5

still it shows one activity less for some test cases

#6

@aslesha.j7
there is some issue with ur sorting
use inbuilt sort

#7

thank you I got what the problem was.

#8

but why is it not passing all the test cases

#9

pls share ur updated code

#10