Skip to content

Processes dictionary for words that are composed of two concatenated smaller words. Uses a trie.

Notifications You must be signed in to change notification settings

nickdandakis/word-composition

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

Processes dictionary, looking for words that are composed of two concatenated smaller words.

Utilises a trie data structure because it is sick for this sort of thing. It's slightly modified such that nodes either contain a null word or a full word, but it still pretty much follows the descriptions here:

http://en.wikipedia.org/wiki/Trie http://www.toptal.com/java/the-trie-a-neglected-data-structure

Coded for Mint Digital job application and got slightly distracted by testing how fast it will go (it's pretty damn fast!).

About

Processes dictionary for words that are composed of two concatenated smaller words. Uses a trie.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published