Sale
Summer Offer: $190/yr $99/yr
00 : 00 : 00 : 00
Get this deal
Backend Engineer Senior programming

Write a function that returns all possible topological sorts of a directed acyclic graph (DAG). The graph will be given as an adjacency list.


Function Signature: def all_topological_sorts(graph: List[List[int]]) -> List[List[int]]:
Constraints:
  • The number of vertices will be between 1 and 10.

  • The number of edges will be between 0 and 10.


Example 1:
Input: graph = [[1], [2], []]
Output: [[0, 1, 2], [0, 2, 1]]
Example 2:
Input: graph = [[1, 2], [2], []]
Output: [[0, 1, 2], [0, 2, 1]]
Suggested Answer

Trusted by 100+ professionals preparing for interviews

Trusted by 100+ professionals 50+ Company Question Banks 5+ Supported Languages

Practice More Questions Like This

Generate unlimited interview questions with structured answers, code runner, and AI-powered walkthroughs.

Get Started Free
Link copied to clipboard