Search Trie

search-trie.js

const branchLetter = ({full, sub},letter) => {
    sub[letter] = sub[letter] || {}
    return {full, sub: sub[letter] }
}

const indexWord = (trie, word) => {
  const {full, sub} = word.split('').reduce(branchLetter, {full:trie, sub: trie})
  return full
}

const indexText = text => text.split(' ').reduce(indexWord, {})

const index = indexText('It would be easy to say that error handling is a black art in software development but that implies that there is some secret stash of knowledge out there. The truth is that we tend to think of error handling as a lesser concern.')

console.log(index)