Time: 117 ms (19.58%), Space: 36.2 MB (93.50%) - LeetHub

0208-implement-trie-prefix-tree/0208-implement-trie-prefix-tree.cpp

@@ -0,0 +1,28 @@
+class Trie {
+public:
+
+unordered_map<string,int>mpp,mp;
+    Trie() {
+
+    }
+
+    void insert(string word) {
+        mpp[word]++;
+        string s;
+        for(auto it : word)
+        {
+            s.push_back(it);
+            if(mp[s]==0) mp[s]++;
+        }
+    }
+
+    bool search(string word) {
+        if(mpp[word]) return true;
+        return false;
+    }
+
+    bool startsWith(string prefix) {
+        if(mp[prefix]) return true;
+        return false;
+    }
+};