Remove Sub-Folders from the Filesystem

lcpy gen -n 1233   # by problem number
lcpy gen -s remove_sub_folders_from_the_filesystem   # by problem name

Input: folder = ["/a","/a/b","/c/d","/c/d/e","/c/f"]
Output: ["/a","/c/d","/c/f"]
Explanation: Folders "/a/b" is a subfolder of "/a" and "/c/d/e" is inside of folder "/c/d" in our filesystem.

Input: folder = ["/a","/a/b/c","/a/b/d"]
Output: ["/a"]
Explanation: Folders "/a/b/c" and "/a/b/d" will be removed because they are subfolders of "/a".

Input: folder = ["/a/b/c","/a/b/ca","/a/b/d"]
Output: ["/a/b/c","/a/b/ca","/a/b/d"]

class Solution:
    # Time: O(n * log(n) * len(path))
    # Space: O(n * len(path))
    def remove_subfolders(self, folder: list[str]) -> list[str]:
        folder.sort()
        result: list[str] = []
        for path in folder:
            if not result or not path.startswith(result[-1] + "/"):
                result.append(path)
        return result