Anjali has enrolled for a part-time Masters programme where she has to complete 8 courses, numbered 1, 2, . . . , 8. Each course takes a full semester to complete. She can take as many or as few courses as she wants in each semester.
Some courses are prerequisites for other courses. If course A is a prerequisite for course B, she can take course B the semester after she finishes course A, or any time after that, but not before. Given the following information about prerequisites, compute the minimum number of semesters she needs to complete these courses
Prerequisites for course 1: course 2,4,5,7
Prerequisites for course 2: course 3
Prerequisites for course 3: course 5,6
Prerequisites for course 4: course 8
Prerequisites for course 5: course 8
Prerequisites for course 6: course 7,8
Options are:
- 3
- 4
- 5
- 6