Sync LeetCode submission Runtime - 0 ms (100.00%), Memory - 19.3 MB (76.27%)

Author: koralkulacoglu

LeetCode/0071-simplify-path/README.md

@@ -0,0 +1,91 @@
+<p>You are given an <em>absolute</em> path for a Unix-style file system, which always begins with a slash <code>&#39;/&#39;</code>. Your task is to transform this absolute path into its <strong>simplified canonical path</strong>.</p>
+
+<p>The <em>rules</em> of a Unix-style file system are as follows:</p>
+
+<ul>
+	<li>A single period <code>&#39;.&#39;</code> represents the current directory.</li>
+	<li>A double period <code>&#39;..&#39;</code> represents the previous/parent directory.</li>
+	<li>Multiple consecutive slashes such as <code>&#39;//&#39;</code> and <code>&#39;///&#39;</code> are treated as a single slash <code>&#39;/&#39;</code>.</li>
+	<li>Any sequence of periods that does <strong>not match</strong> the rules above should be treated as a <strong>valid directory or</strong> <strong>file </strong><strong>name</strong>. For example, <code>&#39;...&#39; </code>and <code>&#39;....&#39;</code> are valid directory or file names.</li>
+</ul>
+
+<p>The simplified canonical path should follow these <em>rules</em>:</p>
+
+<ul>
+	<li>The path must start with a single slash <code>&#39;/&#39;</code>.</li>
+	<li>Directories within the path must be separated by exactly one slash <code>&#39;/&#39;</code>.</li>
+	<li>The path must not end with a slash <code>&#39;/&#39;</code>, unless it is the root directory.</li>
+	<li>The path must not have any single or double periods (<code>&#39;.&#39;</code> and <code>&#39;..&#39;</code>) used to denote current or parent directories.</li>
+</ul>
+
+<p>Return the <strong>simplified canonical path</strong>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">path = &quot;/home/&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;/home&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>The trailing slash should be removed.</p>
+</div>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">path = &quot;/home//foo/&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;/home/foo&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>Multiple consecutive slashes are replaced by a single one.</p>
+</div>
+
+<p><strong class="example">Example 3:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">path = &quot;/home/user/Documents/../Pictures&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;/home/user/Pictures&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>A double period <code>&quot;..&quot;</code> refers to the directory up a level (the parent directory).</p>
+</div>
+
+<p><strong class="example">Example 4:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">path = &quot;/../&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;/&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>Going one level up from the root directory is not possible.</p>
+</div>
+
+<p><strong class="example">Example 5:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">path = &quot;/.../a/../b/c/../d/./&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;/.../b/d&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p><code>&quot;...&quot;</code> is a valid name for a directory in this problem.</p>
+</div>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= path.length &lt;= 3000</code></li>
+	<li><code>path</code> consists of English letters, digits, period <code>&#39;.&#39;</code>, slash <code>&#39;/&#39;</code> or <code>&#39;_&#39;</code>.</li>
+	<li><code>path</code> is a valid absolute Unix path.</li>
+</ul>

LeetCode/0071-simplify-path/solution.py

@@ -0,0 +1,16 @@
+class Solution:
+    def simplifyPath(self, path: str) -> str:
+        dirs = path.split('/')
+        newDirs = []
+        for d in dirs:
+            if not d or d.isspace():
+                continue
+            elif d == '.':
+                continue
+            elif d == '..':
+                if len(newDirs):
+                    newDirs.pop()
+            else:
+                newDirs.append(d)
+
+        return '/' + '/'.join(newDirs)