I need to create a function that fits this description:

void getMostFrequentWord(TrieNode *root, char *str); 

Description: Searches the trie for the most frequently occurring word and copies it into the string variable passed to the function, str. If you are calling this function yourself, you should create the str char array beforehand, and it should be (at least) long enough to hold the string that will be written to it. (For this, you can use MAX_CHARACTERS_PER_WORD from TriePrediction.h.) If we call this function manually when testing your code, we will ensure the str char array is created ahead of time and that it is long enough to hold the longest string in the trie. Note that there is no guarantee that str will contain the empty string when this function is first called; the string might contain garbage data.

If there are multiple strings in the trie that are tied for the most frequently occurring, populate str with the one that comes first in alphabetical order. If the trie is empty, set str to the empty string ().

The structure that is provided for the the Trie is as follows:

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;

This is written in the C programming language. I appreciate any help you can provide.