Match File Paths with Wildcards

You are given an array of unique canonical absolute file paths and an absolute wildcard pattern. Return every file path that matches the entire pattern.
Pattern rules
A slash separates path segments.
Literal characters match case-sensitively.
Inside one segment, * matches any sequence of zero or more non-slash characters.
A run of stars inside a segment behaves as one * unless the complete segment is exactly **.
A complete pattern segment equal to ** matches zero or more complete path segments.
Return each matching input path once, sorted in lexicographic order. A partial prefix or suffix match is not sufficient.

Function
matchFilePaths(filePaths: String[], pattern: String) → String[]

Examples
Example 1
filePaths = ["/home/a.txt","/home/user/docs/a.txt","/home/user/docs/b.txt","/var/log/a.txt"]
pattern = "/home/**/a.txt"
return = ["/home/a.txt","/home/user/docs/a.txt"]
The ** segment first matches zero directory segments and then matches user/docs. Paths outside /home and files with another final name do not match.
Example 2
filePaths = ["/home/user/docs/a.txt","/home/user/images/a.png","/home/admin/docs/a.txt","/var/log/app.log"]
pattern = "/home/*/docs/a.txt"
return = ["/home/admin/docs/a.txt","/home/user/docs/a.txt"]
The single-star segment matches exactly one directory level. Both matching paths are returned in lexicographic order even though the input order is different.
Example 3
filePaths = ["/a/file.txt","/a/fe.txt","/a/fee.txt","/a/folder/file.txt"]
pattern = "/a/f**e.txt"
return = ["/a/fe.txt","/a/fee.txt","/a/file.txt"]
Because the repeated stars occur inside a larger segment, they act as one segment-local wildcard. That wildcard may match an empty string, but it never crosses a slash.

Constraints
1 <= filePaths.length <= 5000
1 <= pattern.length <= 200
Every path and the pattern begin with /, have no trailing slash, and contain no empty,., or.. segment.
File-path segments contain letters, digits, dots, underscores, and hyphens. Pattern segments may additionally contain *.
The total number of characters across filePaths is at most 200000.

Split the pattern and each path on slash. Run a DP over (pattern segment index, path segment index). If the pattern segment is exactly **, you can skip it with zero path segments or consume one path segment and stay on **. Otherwise the two segments must match, and that's a second small wildcard match where * covers any run of non-slash characters. Collapse repeated stars inside a segment into one before matching. Pitfalls: treating ** inside a larger segment like f**e.txt as a cross-slash wildcard (it isn't), forgetting that * can match empty, and forgetting that ** can match zero segments. Sort the matches at the end and don't return duplicates. Cost per path is about segments times pattern segments times segment length, which fits the 200000 character budget. If you freeze mid-OA, StealthCoder is the hedge that can lay out this two-level DP for you.

StealthCoder is the hedge for the one pattern you didn't drill. It runs invisibly during the screen share.