Fetching algorithms...

Simplify Path Visualizer & Solution | Rulcode

230. Simplify Path

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: path = "/home/"

Output: "/home"

Explanation: The trailing slash should be removed unless it's the root.

Example 2:

Input: path = "/home//foo/"

Output: "/home/foo"

Explanation: Multiple consecutive slashes are replaced by a single one.

Example 3:

Input: path = "/home/user/Documents/../Pictures"

Output: "/home/user/Pictures"

Explanation: A double period ".." refers to the directory up a level (the parent directory), effectively removing 'Documents' from the path.

Example 4:

Input: path = "/../"

Output: "/"

Explanation: Going one level up from the root directory is not possible, so '..' from root effectively stays at root.

Example 5:

Input: path = "/.../a/../b/c/../d/./"

Output: "/.../b/d"

Explanation: "..." is treated as a valid directory name. 'a/..' cancels out 'a'. 'c/..' cancels out 'c'. '.' is ignored.

Constraints:

Time Complexity

N/A

Space Complexity

N/A

Loading problem details...

rulcode

230. Simplify Path

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: path = "/home/"

Output: "/home"

Explanation: The trailing slash should be removed unless it's the root.

Example 2:

Input: path = "/home//foo/"

Output: "/home/foo"

Explanation: Multiple consecutive slashes are replaced by a single one.

Example 3:

Input: path = "/home/user/Documents/../Pictures"

Output: "/home/user/Pictures"

Explanation: A double period ".." refers to the directory up a level (the parent directory), effectively removing 'Documents' from the path.

Example 4:

Input: path = "/../"

Output: "/"

Explanation: Going one level up from the root directory is not possible, so '..' from root effectively stays at root.

Example 5:

Input: path = "/.../a/../b/c/../d/./"

Output: "/.../b/d"

Explanation: "..." is treated as a valid directory name. 'a/..' cancels out 'a'. 'c/..' cancels out 'c'. '.' is ignored.

Constraints:

Time Complexity

N/A

Space Complexity

N/A

230. Simplify Path

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Example 5:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

230. Simplify Path

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Example 4:

Example 5:

Constraints:

Learn

Topics

Companies

Hint

Use Cases