Design File System
Understand how to design a file system in JavaScript that allows creating and associating values with paths, ensuring proper path validation and parent path checks. Learn to implement core methods to create paths and get values efficiently, enhancing your problem-solving skills with structured design and coding practice.
We'll cover the following...
Statement
Design a file system that allows us to create new paths and associate them with different values. A path has one or more concatenated strings of the form / followed by one or more lowercase English letters. For example, valid paths include "/educative" and "/educative/problems", while an empty string "" and "/" are not valid paths.
Implement the FileSystem class with the following functions:
-
bool createPath(string path, int value): This function creates a new path and associates a value to it if possible and returns TRUE. It returns FALSE if the path already exists or if its parent path doesn’t exist.
-
int get(string path): This function returns the value associated with the path or returns - ...