151: Course schedule

Given a number of courses you have to take and a list of prerequisite pairs (for instance course 0 may depend from 1), check the ability to take all courses

Note: Courses are labeled from 0 to numberOfCourses - 1

 

Example 1

Input:   numberOfCourses = 2, prerequisites = [[0, 1]]

Output:  true

Example 1

Input:   numberOfCourses = 2, prerequisites = [[0, 1], [1, 0]]

Output:  false

Explanation: Course 0 depends from course 1 and course 1 depends from 0, it's impossible to take two courses with given prerequisites

Difficulty:Medium
Topic:Graph
Problem #:151