Folder Size Calculation | Dataford Interview Questions

Calculate folder size using recursion.

Asked in the Phone Screen stage. Recursion folder size calculation problem asked during the screening round.

Represent a folder as a dictionary. Each value is either an integer file size in bytes or another dictionary representing a nested folder. Implement calculate_folder_size(folder) to return the total size of every file in the folder and all descendants.

Input and Output

Input: folder, a nested dictionary with non-negative integer file sizes or child-folder dictionaries.
Output: An integer containing the total file size in bytes.

Constraints

Folder nesting depth is at most 100
File sizes are non-negative integers
An empty folder contributes zero bytes
Each dictionary key identifies either one file or one subfolder

Function Signature

def calculate_folder_size(folder):

Your question is Folder Size Calculation. 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