Home > Advanced data structures and algorithms > Advanced data structures and algorithms > Trie Data Structure Show previous contentBuild your intuition. Click the correct answer from the options.What is the time complexity of searching for a word in a trie with n nodes?Click the option that best answers the question.O(log n) O(n) O(m) O(1) Show following content