Leetcode Problem 1804. Implement Trie II (Prefix Tree)

1804. Implement Trie II (Prefix Tree)

Leetcode Solutions

Define a TrieNode class with an array for children nodes, words_ending_here, and words_starting_here counters.
Implement the insert method to traverse the Trie, creating nodes as necessary, incrementing words_starting_here at each node along the path, and incrementing words_ending_here at the final node.
Implement countWordsEqualTo by traversing the Trie following the word's characters and returning the words_ending_here counter of the last node.
Implement countWordsStartingWith by traversing the Trie following the prefix's characters and returning the words_starting_here counter of the last node.
Implement erase by traversing the Trie, decrementing words_starting_here at each node along the path, and decrementing words_ending_here at the final node.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen