151: Course schedule

Дано число курсов которые нужно пройти и список зависимостей между курсами (например курс 0 может зависеть от курса 1), необходимо проверить возможножность пройти данное количество курсов

Замечание: Курсы пронумерованы от 0 до numberOfCourses - 1

 

Пример 1

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

Output:  true

Пример 1

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

Output:  false

Пояснение: Курс 0 зависит от курса 1 и курс 1 зависит от курса 0, поэтому невозможно пройти два курса с данными зависимостями

Difficulty:Medium
Topic:Graph
Problem #:151