O07

Task Order Scheduling

Mid / Senior Engineer
Target Time: 25 - 35 Minutes
Type: ARRAY

Problem Statement & Objective

Determine a valid sequence to execute tasks given prerequisites (topological sort).

Function Signature (Python)

task_order_scheduling(n: int, dependencies: list[list[int]]) -> list[int]

Input & Output Contract

Output Rule:Uzunluğu n olan bir sıra, veya döngü varsa boş dizi [].

System Constraints

1 <= n <= 10^4
0 <= bagimliliklar.length <= 10^4
0 <= a, b < n ve a != b
Tekrar eden ikili yoktur

Example Execution Walkthrough

n = 4, bagimliliklar = [[0,1], [0,2], [1,3], [2,3]]
gelen kenar: 0:0, 1:1, 2:1, 3:2
hazır küme {0} -> 0 çalışır -> hazır {1,2} -> en küçük 1 -> hazır {2} -> 2 -> hazır {3} -> 3
cevap: [0, 1, 2, 3]

n = 2, bagimliliklar = [[0, 1], [1, 0]]
0, 1'den önce bitmeli ve 1, 0'dan önce bitmeli. Döngü vardır. Cevap [].

Example Test Scenarios (4)

Example 1
Input:[4,[[0,1],[0,2],[1,3],[2,3]]]
Expected Output:[0,1,2,3]
Example 2: Doğrusal Zincir
Input:[3,[[0,1],[1,2]]]
Expected Output:[0,1,2]
Example 3: Tamamen Bağımsız
Input:[3,[]]
Expected Output:[0,1,2]
Example 4: Döngü
Input:[2,[[0,1],[1,0]]]
Expected Output:[]
Loading Python Editor...
Input Parameters
[
  4,
  [
    [
      0,
      1
    ],
    [
      0,
      2
    ],
    [
      1,
      3
    ],
    [
      2,
      3
    ]
  ]
]
Expected Output
[
  0,
  1,
  2,
  3
]