Practice/Google/File System Size Analysis and Reporting

File System Size Analysis and Reporting

CodingMust

Problem

You are building a disk space analyzer tool that helps users understand storage usage across their file system. Given a hierarchical representation of a file system with folders and files, implement three key analysis functions:

1. Calculate Total Size: Compute the total size of all files within a directory, including all nested subdirectories
2. Find Largest Files: Identify the k largest files that exist directly in a specific directory (not in subdirectories)
3. Find Largest Subfolders: Determine the k largest immediate subdirectories based on their total recursive size

The file system is represented as a nested dictionary/object structure where each node has:

• A type field that is either "file" or "folder"
• A name field with the entity name
• For files: a size field (integer representing bytes)
• For folders: a children field (list/array of child nodes)

Requirements

1. Implement calculate_total_size(filesystem, path) that returns the total size of all files under the specified path
2. Implement find_largest_files(filesystem, path, k) that returns the k largest files directly in the path (non-recursive)
3. Implement find_largest_subfolders(filesystem, path, k) that returns the k largest immediate child folders with their total sizes
4. Handle paths in the format "root" or "root/subfolder/nested" using forward slashes
5. Return results sorted by size in descending order
6. If k exceeds the number of available items, return all available items

Constraints

• The file system tree depth can be up to 1000 levels
• File sizes are non-negative integers (0 to 10^12 bytes)
• Folder and file names contain only alphanumeric characters, dots, and underscores
• 1 ≤ k ≤ 10000
• Total number of nodes in the tree ≤ 100,000

Examples

Example 1: Calculate Total Size

` Input: filesystem = { "type": "folder", "name": "root", "children": [ {"type": "file", "name": "readme.txt", "size": 150}, { "type": "folder", "name": "src", "children": [ {"type": "file", "name": "main.py", "size": 500} ] } ] } path = "root"

Output: 650 Explanation: Total includes readme.txt (150) + main.py (500) = 650 bytes `

Example 2: Find Largest Files

` Input: filesystem = { "type": "folder", "name": "documents", "children": [ {"type": "file", "name": "report.pdf", "size": 5000}, {"type": "file", "name": "notes.txt", "size": 200}, {"type": "file", "name": "presentation.pptx", "size": 8000}, { "type": "folder", "name": "archive", "children": [ {"type": "file", "name": "old.doc", "size": 10000} ] } ] } path = "documents" k = 2

Output: [("presentation.pptx", 8000), ("report.pdf", 5000)] Explanation: Only files directly in documents are considered. The file in archive is excluded. `

Example 3: Find Largest Subfolders

` Input: filesystem = { "type": "folder", "name": "home", "children": [ { "type": "folder", "name": "music", "children": [ {"type": "file", "name": "song1.mp3", "size": 3000}, {"type": "file", "name": "song2.mp3", "size": 4000} ] }, { "type": "folder", "name": "videos", "children": [ {"type": "file", "name": "movie.mp4", "size": 15000} ] } ] } path = "home" k = 1

Output: [("videos", 15000)] Explanation: videos folder has the largest total size (15000 > 7000 from music) `