search.js

function search(tree, word) {

    let root = null
    do{
        root = Object.keys(tree).find( k => word.indexOf(k) == 0)
        word = word.replace(root, "")
        tree = tree[root]
    } while(root)

    return (word == "")
}