Google | Phone | New York | L5 | Spell Checker
Anonymous User
2921

Giving an Set of words as dictionare and a word.
Check if the word is valid if change one letter.

Input: Dict: [APPLE, PINEAPPLE]  word: ARPLE
Output: [APPLE]

LC --> https://leetcode.com/problems/implement-magic-dictionary/

Apperently using Trie was NOT the best option, as I used it and they were "ok", but he mentioned that was a better way.

EDIT: correct lc quesiton.

Comments (9)