2 docs tagged with "trie"

This question is asked by Microsoft. Implement a trie class that supports insertion and search functionalities.

This question is asked by Amazon. Given a string s and a list of words representing a dictionary, return whether or not the entirety of s can be segmented into dictionary words.