Flatten Nested Directory JSON Paths

A cybersecurity team at a healthcare SaaS provider scans customer “export bundles” before they’re uploaded to cloud storage. Each bundle is represented as a nested JSON-like object (Python dict) describing a directory tree. With millions of daily exports, the scanner needs a fast way to flatten this structure into a list of full file paths so downstream services can apply allow/deny rules and compute checksums.

You are given a nested object where:

• Directories are represented by dictionaries (dict[str, Any]).
• Files are represented by non-dictionary values (e.g., None, integers, strings). The value is metadata you should preserve.

Implement flatten_directory(tree) that returns a flat dictionary mapping each full path to the corresponding file metadata.

Path rules

1. Use / as the separator.
2. The root has no leading / (e.g., root/a.txt, not /root/a.txt).
3. Only files appear in the output; empty directories contribute nothing.
4. Keys in the input do not contain /.

Formal signature

• Input: tree: dict[str, Any]
• Output: dict[str, Any] where each key is a full path and each value is the original metadata.

Notes

• Your solution should be efficient for large trees.
• Avoid recursion depth issues in Python for deeply nested inputs.