Build a Scratch App | Dataford Interview Questions

Build an app from scratch, and explain how you would use documentation and references to implement the required features.

For this coding exercise, represent each feature by a name and each documentation reference by the prerequisite features it identifies. Return an order in which all features can be implemented, or an empty list if the references contain a circular dependency.

Input/output contract: features is a list of unique strings. references is a dictionary mapping each feature to a list of prerequisite feature names. Implement build_app_plan(features, references) and return a list of feature names.

Constraints

1 <= len(features) <= 10^4
Feature names are unique strings
Each prerequisite named in references is also present in features
A feature may have zero or more prerequisites
Return any valid order when multiple orders exist
Return an empty list when the dependency graph contains a cycle

Function Signature

def build_app_plan(features, references):

Your question is Build a Scratch App. 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

Build an app from scratch, and explain how you would use documentation and references to implement the required features.

Constraints

1 <= len(features) <= 10^4
Feature names are unique strings
Each prerequisite named in references is also present in features
A feature may have zero or more prerequisites
Return any valid order when multiple orders exist
Return an empty list when the dependency graph contains a cycle

Function Signature

def build_app_plan(features, references):

Your question is Build a Scratch App. 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.