Lecture Series on Design & Analysis of Algorithms by Prof.Sunder Vishwanathan, Department of Computer Science Engineering,IIT Bombay. For more details on NPTEL visit http://nptel.iitm.ac.in
At 41:39, he said that he solved the problem by looking at increasing order of Starting time and also it can be solved by looking as decreasing order of finishing time..
By question is, why does it not work, if we looked at increasing order of finishing time? I tried it, but wasn't able to figure it out!
Can someone please give me a set of intervals for which my assumption is wrong?
At 41:39, he said that he solved the problem by looking at increasing order of Starting time and also it can be solved by looking as decreasing order of finishing time..
By question is, why does it not work, if we looked at increasing order of finishing time? I tried it, but wasn't able to figure it out!
Can someone please give me a set of intervals for which my assumption is wrong?
bdineshify 1 week ago
Wow!
Dheedhify 4 months ago