From 8b067e91be9a8f0a292558ffecc0d35094675c81 Mon Sep 17 00:00:00 2001 From: Mhrooz Date: Sat, 25 May 2024 16:38:18 +0200 Subject: [PATCH] pass 208 string medium --- 208-240525-pass/main.py | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 208-240525-pass/main.py diff --git a/208-240525-pass/main.py b/208-240525-pass/main.py new file mode 100644 index 0000000..bf7871e --- /dev/null +++ b/208-240525-pass/main.py @@ -0,0 +1,26 @@ +class Trie: + + def __init__(self): + self.l = [] + + def insert(self, word: str) -> None: + self.l.append(word) + + def search(self, word: str) -> bool: + for s in self.l: + if s == word: + return True + return False + + def startsWith(self, prefix: str) -> bool: + for s in self.l: + if s.startswith(prefix): + return True + return False + + +# Your Trie object will be instantiated and called as such: +# obj = Trie() +# obj.insert(word) +# param_2 = obj.search(word) +# param_3 = obj.startsWith(prefix) \ No newline at end of file