solve "71. Simplify Path"

.plan

@@ -4,6 +4,10 @@ solve all "stack" questions in top-150
 complete top interview 150
 solve each available question at least once
 
+Oct 19, 2024
+
+* solve "71. Simplify Path"
+
 Oct 16, 2024
 
 * re-solve "20. Valid Parentheses"

src/simplify_path.py

@@ -0,0 +1,12 @@
+class Solution:
+    def simplifyPath(self, path: str) -> str:
+        stack: list[str] = []
+
+        for part in path.strip("/").split("/"):
+            if part == "..":
+                if stack:
+                    stack.pop()
+            elif part and part != ".":
+                stack.append(part)
+
+        return "/" + "/".join(stack)

tests/test_simplify_path.py

@@ -0,0 +1,17 @@
+import pytest
+
+from src.simplify_path import Solution
+
+
+@pytest.mark.parametrize(
+    "path,expected",
+    (
+        ("/home/", "/home"),
+        ("/home//foo/", "/home/foo"),
+        ("/home/user/Documents/../Pictures", "/home/user/Pictures"),
+        ("/../", "/"),
+        ("/.../a/../b/c/../d/./", "/.../b/d"),
+    ),
+)
+def test_solution(path, expected):
+    assert Solution().simplifyPath(path) == expected