745. Prefix and Suffix Search

LeetCodeArrayHash TableStringDesignTrieOpen on judge ↗

Design a special dictionary that searches the words in it by a prefix and a suffix. Implement the WordFilter class: - WordFilter(string[] words) Initializes the object with the words in the dictionary. - f(string pref, string suff) Returns the index of the word in the dictionary, which has the prefix pref and the suffix suff. If there is more than one valid index, return the largest of them. If

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI