File Path Simplifier

Function Name: simplifyPath

Description

Write a function that simplifies an input string representing a file path.

For simplification, the function should follow these rules:

1. A double period '..' moves the directory up a level, while a single period '.' means the current directory and should be removed.

2. The return value should always begin with a slash '/', and there should be only one slash '/' separating each directory name. The last directory name (if it exists) should not end with a slash unless the path is just a root '/'.

3. The function should eliminate any multiple slashes '//' and return a canonical path.

4. Assume all input paths are non-empty strings.

Requirements

• The functionName 'simplifyPath' must accept a single string parameter.
• The function should normalize the path by applying the simplification rules above and return the simplified path as a string.
• Do not use any built-in path normalization methods available in programming libraries; the goal is to implement the functionality from scratch.
• The function should be able to handle relative and absolute paths.
• Provide a solution that has O(n) time complexity, where n is the length of the input path.

Examples

Example Call: simplifyPath('/home/./x/../y/')Example Result: '/home/y'Example Call: simplifyPath('/a/../../../b/')Example Result: '/b'Example Call: simplifyPath('//multiple///slashes///')Example Result: '/multiple/slashes'

Links