Filesystem in boxes model | Dataford Interview Questions

Imagine a simple filesystem made of boxes-within-boxes. [model it and compute over it]

Asked in the Coding round as an iterative and recursive programming task. Model each box as a dictionary whose values are either file sizes or nested boxes, then return the total size of every file.

Input and Output

Implement total_size(filesystem). The input is a nested dictionary: an integer value represents a file size in bytes, and a dictionary represents a nested box. Return the sum of all integer values. Empty boxes contribute zero.

Constraints

The root input is a dictionary.
Each value is either a nonnegative integer or a nested dictionary.
Nested dictionaries do not contain cycles.
The total number of files and boxes is at most 10^4.

Function Signature

def total_size(filesystem):

Your question is Filesystem in boxes model. 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