Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 150

Implement Magic Dictionary

MediumTries

buildDict(words) then search(word) 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: buildDict hello/leetcode, search hello / hhllo / hell / leetcode

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

Constraints

1 ≤ words.length ≤ 100

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

InputbuildDict hello/leetcode, search hello / hhllo / hell / leetcode

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

Output—