Course Schedule
Updated
Problem statement
There are numCourses courses, labeled 0 to numCourses - 1. prerequisites[i] = [ai, bi] means you must take course bi before course ai.
Return true if you can finish all the courses, and false otherwise.
Function
canFinish(numCourses: int, prerequisites: int[][]) → booleanExamples
Example 1
numCourses = 2prerequisites = [[1,0]]return = true- Course 1 needs course 0. Take course 0, then course 1.
Example 2
numCourses = 2prerequisites = [[1,0],[0,1]]return = false- Course 1 needs course 0 and course 0 needs course 1, so neither can be taken first.
Example 3
numCourses = 4prerequisites = [[1,0],[2,1],[3,1],[3,2]]return = true- One valid order is 0, 1, 2, 3: every course comes after all of its prerequisites.
Constraints
1 <= numCourses <= 20000 <= prerequisites.length <= 5000prerequisites[i].length == 20 <= ai, bi < numCourses- All the pairs
prerequisites[i]are unique.
More Plaud Onsite Interview questions
Similar questions at other companies
- Course ScheduleAmazon · PHONE SCREEN · ONSITE INTERVIEW
- Course ScheduleFlexTrade · ONSITE INTERVIEWFlexTrade interview questions
- Course ScheduleBloomberg LP · PHONE SCREEN · ONSITE INTERVIEWBloomberg LP interview questions
- Can All Courses Be FinishedC3.ai · ONSITE INTERVIEWC3.ai interview questions
- Trace Terminal Company OwnershipPalantir · ONSITE INTERVIEWPalantir interview questions
- Course ScheduleNykaa · PHONE SCREENNykaa interview questions
- Course Schedule FeasibilityTesla · PHONE SCREENTesla interview questions
- Can You Finish All Courses?Intuit · OAIntuit interview questions
- Course Schedule Cycle DetectionGoogle · PHONE SCREEN · ONSITE INTERVIEWGoogle interview questions
- Island Count and Maximum AreaOracle · ONSITE INTERVIEWOracle interview questions