Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 150

Implement Magic Dictionary

MediumTries

buildDict(dictionary) then search(searchWord) returns true if some dictionary word has the same length and differs by exactly one character. Tests call magicDictionary(ops, args).

Examples

Example 1

Input: ops = ["MagicDictionary","buildDict","search","search","search","search"], args = [[],[["hello","leetcode"]],["hello"],["hhllo"],["hell"],["leetcode"]]

Output: [null,null,false,true,false,false]

Constraints

1 ≤ dictionary.length ≤ 1001 ≤ dictionary[i].length, searchWord.length ≤ 100dictionary[i] and searchWord consist of lowercase English lettersAll strings in dictionary are distinctbuildDict is called once, before any search

Target ComplexityNot required

O(total characters) Time · O(total characters) Space

Companies (2)

GoogleAmazon

Node 22.08.0

Loading editor…

Test casesRun to compare output

Input

ops = ["MagicDictionary","buildDict","search","search","search","search"], args = [[],[["hello","leetcode"]],["hello"],["hhllo"],["hell"],["leetcode"]]

Output

—

Expected

[null,null,false,true,false,false]