D. J.:

- Added the leetcode problem and solution for 71 Simplify Path

Author: nobodyPerfecZ

README.md

@@ -33,6 +33,7 @@ This repository contains awesome LeetCode problems and solutions written in Pyth
 - [55 Jump Game](https://leetcode.com/problems/jump-game/description/)
 - [56 Merge Intervals](https://leetcode.com/problems/merge-intervals/description/)
 - [57 Insert Interval](https://leetcode.com/problems/insert-interval/description/)
+- [71 Simplify Path](https://leetcode.com/problems/simplify-path/description/)
 - [80 Remove Duplicates from Sorted Array II](https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/)
 - [88 Merge Sorted Array](https://leetcode.com/problems/merge-sorted-array/description/)
 - [121 Best Time to Buy and Sell Stock](https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/)

awesome_python_leetcode/_71_simplify_path.py

@@ -0,0 +1,36 @@
+class Solution:
+    def simplifyPath(self, path: str) -> str:
+        """
+        You are given an absolute path for a Unix-style file system,
+        which always begins with a slash '/'.
+        Your task is to transform this absolute path
+        into its simplified canonical path.
+
+        The rules of a Unix-style file system are as follows:
+        - A single period '.' represents the current directory.
+        - A double period '..' represents the previous/parent directory.
+        - Multiple consecutive slashes such as '//' and '///' are treated as a single slash '/'.
+        - Any sequence of periods that does not match the rules above should be
+        treated as a valid directory or file name.
+        For example, '...' and '....' are valid directory or file names.
+
+        The simplified canonical path should follow these rules:
+        - The path must start with a single slash '/'.
+        - Directories within the path must be separated by exactly one slash '/'.
+        - The path must not end with a slash '/', unless it is the root directory.
+        - The path must not have any single or double periods ('.' and '..') used
+        to denote current or parent directories.
+
+        Return the simplified canonical path.
+        """
+        directories = list(filter(lambda s: s != "", path.split("/")))
+        stack = []
+        for d in directories:
+            if d == ".":
+                continue
+            elif d == "..":
+                if stack:
+                    stack.pop()
+            else:
+                stack.append(d)
+        return "/" + "/".join(stack)

tests/test_71_simplify_path.py

@@ -0,0 +1,20 @@
+import pytest
+
+from awesome_python_leetcode._71_simplify_path import Solution
+
+
+@pytest.mark.parametrize(
+    argnames=["path", "expected"],
+    argvalues=[
+        ("/home/", "/home"),
+        ("/home//foo/", "/home/foo"),
+        ("/home/user/Documents/../Pictures", "/home/user/Pictures"),
+        ("/../", "/"),
+        ("/.../a/../b/c/../d/./", "/.../b/d"),
+        ("/a/./b/../../c/", "/c"),
+        ("/a//b////c/d//././/..", "/a/b/c"),
+    ],
+)
+def test_func(path: str, expected: str):
+    simplified_path = Solution().simplifyPath(path)
+    assert simplified_path == expected