<prompt> Tumia Trie katika C kwa kutumia std:: vector.  <response>: include include using namespace std;const int MAX_CHAR 26;struct TrieNode vector children; bool isEnd; TrieNode : childrenMAX_CHAR, nullptr, isEndfalse ;class Trie public: Trie root new TrieNode; void insertstring word TrieNode currNode root; for char c : word int index c - a; if currNode-childrenindex nullptr currNode-childrenindex new TrieNode; currNode currNode-childrenindex; currNode-isEnd true; bool searchstring word TrieNode currNode root; for char c : word int index c - a; if currNode-childrenindex nullptr return false; currNode currNode-childrenindex; return currNode-isEnd; bool startsWithstring prefix TrieNode currNode root; for char c : prefix int index c - a; if currNode-childrenindex nullptr return false; currNode currNode-childrenindex; return true; private: TrieNode root;; 