<prompt> Andika upya code ifuatayo katika Python: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;;  <response>: class TrieNode: def __init__self: self.children None 26 self.isEnd Falseclass Trie: def __init__self: self.root TrieNode def insertself, word: str - None: curr_node self.root for letter in word: index ordletter - orda if not curr_node.childrenindex: curr_node.childrenindex TrieNode curr_node curr_node.childrenindex curr_node.isEnd True def searchself, word: str - bool: curr_node self.root for letter in word: index ordletter - orda if not curr_node.childrenindex: return False curr_node curr_node.childrenindex return curr_node.isEnd def startsWithself, prefix: str - bool: curr_node self.root for letter in prefix: index ordletter - orda if not curr_node.childrenindex: return False curr_node curr_node.childrenindex return True 