Plan Debugging for Issues | Dataford Interview Questions

How to plan debugging for specific issues?

Given issue-check names and prerequisite relationships, return a valid debugging order that performs every prerequisite before the check that depends on it. If multiple checks are available, choose the lexicographically smallest name; return an empty list when the prerequisites contain a cycle.

Function signature: plan_debugging(checks, dependencies). checks is a list of unique strings, and each dependency is [prerequisite, check]. Return a list of check names.

Constraints

1 <= len(checks) <= 10^4
0 <= len(dependencies) <= 2 * 10^4
All check names are unique strings
Every dependency references names in checks
A dependency is represented as [prerequisite, check]
Duplicate dependency pairs do not occur

Function Signature

def plan_debugging(checks, dependencies):

Your question is Plan Debugging for Issues. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

How to plan debugging for specific issues?

Function signature: plan_debugging(checks, dependencies). checks is a list of unique strings, and each dependency is [prerequisite, check]. Return a list of check names.

Constraints

1 <= len(checks) <= 10^4
0 <= len(dependencies) <= 2 * 10^4
All check names are unique strings
Every dependency references names in checks
A dependency is represented as [prerequisite, check]
Duplicate dependency pairs do not occur

Function Signature

def plan_debugging(checks, dependencies):

Your question is Plan Debugging for Issues. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.