Building an Android App From Zero | Dataford Interview Questions

Tell me about how you would build an Android app from zero.

For the coding portion, implement the dependency-ordering core of that process. Given unique Android app modules and prerequisite relationships, return the lexicographically smallest valid initialization order, or [] if the dependencies contain a cycle.

Use def build_app_order(modules, dependencies):. dependencies contains pairs [module, prerequisite], meaning the prerequisite must appear first.

Constraints

1 <= len(modules) <= 10^4
Module names are unique non-empty strings
0 <= len(dependencies) <= 2 * 10^4
Every dependency references modules present in modules
Each dependency pair is [module, prerequisite]
Return the lexicographically smallest valid order when multiple orders exist

Function Signature

def build_app_order(modules, dependencies):

Your question is Building an Android App From Zero. 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

Tell me about how you would build an Android app from zero.

Use def build_app_order(modules, dependencies):. dependencies contains pairs [module, prerequisite], meaning the prerequisite must appear first.

Constraints

1 <= len(modules) <= 10^4
Module names are unique non-empty strings
0 <= len(dependencies) <= 2 * 10^4
Every dependency references modules present in modules
Each dependency pair is [module, prerequisite]
Return the lexicographically smallest valid order when multiple orders exist

Function Signature

def build_app_order(modules, dependencies):

Your question is Building an Android App From Zero. 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.