Compute Directory Sizes | Dataford Interview Questions

Write code to compute the size of all folders in a directory.

Asked in the Round 1 stage. It is unclear whether the interviewer wanted low-level design or problem solving.

Contract

Represent a directory as a nested dictionary. Integer values are file sizes in bytes, and dictionaries are subfolders. Implement folder_sizes(directory) to return a dictionary mapping each folder's absolute path to its total size, including all descendant files. Include the root folder at /.

Constraints

The input is a nested dictionary.
Integer values represent file sizes in bytes.
Dictionary values represent subfolders.
File and folder names contain no /.
File sizes are nonnegative integers.
Folder nesting depth is at most 500.

Function Signature

def folder_sizes(directory):

Your question is Compute Directory Sizes. 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