File Metadata - Parse and Query File System Entries

Question

## Problem You receive a flat list of strings representing file system entries. Each entry is in the format: ``` " " ``` Example: `"/home/user/doc.txt 2048 1700000000"` Implement a `FileIndex` class: ```python class FileIndex: def __init__(self, entries: list[str]): ... def get_size(self, path: str) -> int: # -1 if not found def files_modified_after(self, ts: int) -> list[str]: # sorted paths def largest_in_dir(self, directory: str) -> str: # path of largest file, "" if none ``` `largest_in_dir` considers only direct children of `directory`, not nested subdirectories. ## Example ``` entries = [ "/a/b.txt 500 1000", "/a/c.txt 800 2000", "/a/sub/d.txt 1200 3000", ] index.largest_in_dir("/a") -> "/a/c.txt" index.files_modified_after(1500) -> ["/a/c.txt", "/a/sub/d.txt"] index.get_size("/a/sub/d.txt") -> 1200 ``` ## Follow-ups 1. How would you support recursive directory size (sum of all nested files)? 2. What data structure gives O(1) `get_size` and O(log n) range queries on `last_modified`? 3. Add a `search(pattern)` method that supports `*` wildcard matching on the filename portion only.

File Metadata - Parse and Query File System Entries

Question Details

Full Details

Topics

More from Google