What Did We Learn?

Accomplishments

Throughout this chapter, you have made the following accomplishments:

• Implemented a data structure to store strings in a prefix tree.
• Suggested string auto-completion based on a common prefix and rank obtained from previous data.
• Implemented an algorithm using dynamic programming to check if a string can be composed of words in a given dictionary.
• Used top-down dynamic programming

...