Practice/Google/Leetcode 1166. Design File System

Leetcode 1166. Design File System

CodingMust

Problem

Design and implement an in-memory directory system that stores integer values at specific path locations. Your system should support two operations:

1. createPath(path, value): Creates a new path in the directory system and associates it with the given integer value. This operation should return true if the path was created successfully, or false if the operation fails.
2. get(path): Retrieves the value associated with the given path. Returns the stored integer value if the path exists, or -1 if the path doesn't exist.

The key challenge is implementing the constraint that a path can only be created if its immediate parent path already exists in the system.

Requirements

1. The createPath operation must fail (return false) if the immediate parent directory doesn't exist
2. The createPath operation must fail (return false) if the path already exists in the system
3. The get operation must return -1 for paths that haven't been created
4. All paths follow the Unix-style format with forward slashes (e.g., /folder/subfolder/file)
5. Path strings are guaranteed to be valid (no trailing slashes except for root, no consecutive slashes)

Constraints

• 1 <= path.length <= 100
• 1 <= value <= 10^9
• Path strings will only contain lowercase English letters, digits, and forward slashes
• At most 10^4 calls will be made to createPath and get combined
• The root path / is implicitly available and doesn't need to be created

Examples

Example 1:

` Operations: createPath("/documents", 100) → true createPath("/documents/reports", 200) → true get("/documents") → 100 get("/documents/reports") → 200

Explanation: We first create "/documents" which succeeds because root exists. Then we create "/documents/reports" which succeeds because "/documents" exists. Both get operations return the stored values. `

Example 2:

` Operations: createPath("/a/b/c", 1) → false createPath("/a", 2) → true createPath("/a/b", 3) → true createPath("/a/b/c", 4) → true get("/a/b/c") → 4

Explanation: The first createPath fails because "/a/b" doesn't exist. After creating "/a" and then "/a/b", we can successfully create "/a/b/c". `

Example 3:

` Operations: createPath("/home", 50) → true createPath("/home", 75) → false get("/home") → 50

Explanation: The second createPath fails because "/home" already exists. The original value remains unchanged. `