Build a File Management App | Dataford Interview Questions

Tell me about your experience building a file management app.

For the hands-on portion, implement recursive directory-size aggregation from a list of absolute file paths and sizes. Given files, return a mapping from every directory, including /, to the total size of files it contains directly or through descendants. Example: [["/docs/a.txt", 10], ["/docs/sub/b.txt", 5]] returns { "/": 15, "/docs": 15, "/docs/sub": 5 }; a root-level file contributes only to /.

Constraints

1 <= files.length <= 1000
Each file entry is [path, size], where path and size are a string and non-negative integer
Paths are absolute, begin with /, and contain at least one file name
Paths do not have trailing slashes and contain no . or .. components
File paths are unique
Each path contains at most 100 directory components
Return every directory that is an ancestor of at least one file, plus /

Function Signature

def directory_sizes(files):

Your question is Build a File Management 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

Tell me about your experience building a file management app.

Constraints

1 <= files.length <= 1000
Each file entry is [path, size], where path and size are a string and non-negative integer
Paths are absolute, begin with /, and contain at least one file name
Paths do not have trailing slashes and contain no . or .. components
File paths are unique
Each path contains at most 100 directory components
Return every directory that is an ancestor of at least one file, plus /

Function Signature

def directory_sizes(files):

Your question is Build a File Management 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.