Showing your test cases would be helpful, so we can see exactly what you've tested. One thing I notice right off the bat is that your function insert-everywhere/in-all-words doesn't fulfill the stated contract. In particular, the else clause doesn't return a list of words. (consing a list of words on to a list of words doesn't yield another list of words.  You probably meant to use append.) --Mark