Learn essential coding patterns to answer problems and prepare for tech companies' interviews.

Ace the JavaScript Coding Interview

This module teaches us the underlying patterns behind common coding interview questions. By learning these essential patterns, we'll be able to unpack and answer any problem the right way—just by assessing the problem statement. This approach was created by FAANG hiring managers to help us prepare for the typical rounds of interviews at major tech companies like Apple, Google, Meta, Microsoft, and Amazon.

By the end of this module, we'll have the skills we need to unlock even the most challenging questions, grok the coding interview, and level up our career with confidence.

Coding Interview Patterns


# 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 -$1$ if the path doesn't exist.

**Constraints:**
* The total number of calls to the two functions are $\leq$ $10^3$.
* $2 \leq$ `path.length` $\leq 100$
* $1 \leq$ value $\leq 10^9$

# Examples

Try to solve the Design File System problem.