Leetcode 966. Vowel Spellchecker

Given a wordlist and queries, implement a spellchecker that for each query returns the exact case-sensitive match if present, otherwise the first case-insensitive match, otherwise the first match when treating vowels (a, e, i, o, u) as interchangeable (case-insensitive); return an empty string if no match.