Search Book Titles

You are given a list of book titles and a user query string. Return all titles that are relevant to the query. A title is considered relevant if **any token** in the title matches the query under at least one of these rules: 1. **Exact match**: the token equals the query, ignoring case. 2. **Autocomplete match**: the token starts with the query, ignoring case. 3. **Reordered-letter match**: the token is an anagram of the query, ignoring case. For example, `culb` matches `Club` because they contain the same letters. Requirements: - Tokenize each title into words by splitting on spaces. - Matching is case-insensitive. - Return each matching title at most once. - Preserve the original input order of titles. Example: - Titles: `["The Luck of Club"]` - Query: `"Luck"` -> return `["The Luck of Club"]` - Query: `"luc"` -> return `["The Luck of Club"]` because `luc` is a prefix of `Luck` - Query: `"culb"` -> return `["The Luck of Club"]` because `culb` is an anagram of `Club` Design and implement an efficient function for this search problem. Discuss the trade-offs between preprocessing the titles and answering queries quickly.