typedef struct TrieNode {

// number of times this string occurs in the corpus

int count; // 26 TrieNode pointers, one for each letter of the alphabet

struct TrieNode *children[26]; // the co-occurrence subtrie for this string

struct TrieNode *subtrie; } TrieNode;

int containsWord(TrieNode *root, char *str); Description: Searches the trie for the specified string, str. Note: You might find that you dont need this function to build out the text prediction functionality of your code, but you still need to implement it as part of this assignment. Returns: If the string is represented in the trie (with count ? 1), return 1. Otherwise, return 0.

In C programming