Реализуйте префиксное дерево. Дан список операций operations: ["insert", word], ["search", word] (точное совпадение целого слова) или ["starts_with", prefix]. Верните список результатов всех операций search и starts_with по порядку.
| Вход | Ожидаемый результат |
|---|
| [[["insert", "apple"], ["search", "apple"], ["search", "app"], ["starts_with", "app"], ["insert", "app"], ["search", "app"]]] | [true, false, true, true] |
| [[["insert", "a"], ["search", "a"], ["starts_with", "a"]]] | [true, true] |
| [[["search", "cat"]]] | [false] |
| [[["starts_with", "cat"]]] | [false] |
| [[["insert", "cat"], ["insert", "car"], ["starts_with", "ca"], ["search", "ca"]]] | [true, false] |
| [[["insert", "dog"], ["search", "dog"], ["search", "do"], ["starts_with", "do"]]] | [true, false, true] |
| [[["insert", "test"], ["insert", "testing"], ["search", "test"], ["search", "testing"], ["starts_with", "test"]]] | [true, true, true] |
| [[["insert", ""], ["search", ""]]] | [true] |
| [[["insert", "abc"], ["starts_with", "abcd"]]] | [false] |
| [[["insert", "x"], ["insert", "xy"], ["insert", "xyz"], ["search", "xy"], ["search", "xyz"], ["search", "xyzz"]]] | [true, true, false] |